A01 字典排序

參考：

題目：給一串整數，有些數字是0，把0換成正整數，使得整個陣列非遞減且字典序最小。

輸入：第一行乙個整數n，表示陣列元素個數；第二行n個整數。

輸出：替換0之後的非遞減陣列，或者無解輸出-1。

樣例輸入：

500

120

樣例輸出：

111

22

**：對不對也不知道，沒有測試環境。。。

1 #include2

using
namespace
std;34
const
int m = 100;5
6int
main() 
1718
for (i = 1; i <= num; i++) 
22 printf("
%d "
, digit[i]);
23if (digit[i] < digit[i - 1
]) 27}28
return0;
29 }

01字典樹 小結

為了做13年南京網路賽的一道題 學了這個01字典樹 看了別人的模板 之後切了幾道水題 現在總結一下 01字典樹的實現可以看成是把乙個數的二進位制字元化後插入到一顆一般的字典樹中 比如在01字典樹種插入3時 相當於在字典樹中插入00 00011 一共33為，這個根據具體實現不同 查詢最大異或值的時候我...

01字典樹 OR問題

01字典樹 用途 解決區間異或和之類的問題 異或的性質 1.交換律 2.結合律，即 a b c a b c 3.自反性，即x x 0 4.x 0 x 有上述性質，對於區間異或和要知道此性質xor l,r xor 1,l 1 xor 1,r 注意 int型別1 31會溢位 區間異或和的題目 比如給一組...

01字典樹模板

題意 輸入n n次操作 x 插入x x 刪除x x 查詢已經插入的某個數與x異或的最大異或和思路 01字典樹模板題 遇到這題剛好可以更新一下自己的模板 以前的太醜了 ps 這題有個坑點是字典樹為空的情況下可能會查詢，所以開始的時候先插入乙個0 code include using namespace...