算法合集之淺談信息學競賽中的“0”和“1”-wenkub
2022-10-31 20:33:41 本頁面
【正文】 詢第 x行第 y列的格子中的數(shù)字 。 WuSen 每次修改的時候 ， 不妨把格子修改的范 圍 (x,y)變成兩個點 ,一個為更改的初始節(jié)點 x， 另一個為更改的終止節(jié)點 y+1， 然后往 這列格子中的這兩個節(jié)點中加 1。 查詢 WuSen 尋根溯源 用上面的方法看看能否解決原來的問題。 X:=x+(x and –x)。 End。 易推廣到二維甚至三維 等等。每個奶牛同時被賦予了一個唯一的數(shù)在 0..221 1的范圍內(nèi)。 WuSen ? 直接枚舉起始點和終結(jié)點 ？ 時間 復雜度是 O(N*N) 根據(jù)異或的性質(zhì)，可以得出以下結(jié)論： Sumk=a1 xor a2 xor a3… a k1 xor ak ai xor ai+1 … a j1 xor aj=Sumj xor Sumi1 WuSen 二進制思想 ? 數(shù)的范圍在 0..221 – 1的整數(shù) ? 把這些數(shù)轉(zhuǎn)化成二進制只有 21位 有用嗎？？？ WuSen 01二叉樹 顧名思義，樹的節(jié)點的值為 0或 1。 WuSen 查詢 ?
教學課件相關(guān)推薦
鄂ICP備17016276號-1