這個題暴力是不是可以過啊，感覺卡卡常數問題不大、
做這個題需要主席樹套樹狀陣列或帶改莫隊，，處於經濟考慮，於是學了帶改莫隊
其實差不多，主體和普通莫隊基本一樣，就是多了對修改的暴力處理、、
把修改次數作為第三關鍵字，放到sort裡就好了
碼：
#include#include#include#includeusing namespace std;
#define n 10005
int cnt,cnt2,da[n],tong[1000005],sy[n],v[n],ans,n,m,kuai,ksh,i,lin[10005],a,b,l,r,t;
char op[5];
struct wen
w[n],g[n];
bool cmp(wen a,wen b)
for(i=1;i<=m;i++)
else
}sort(w+1,w+1+cnt,cmp);
l=0;r=0;t=0;
for(i=1;i<=cnt;i++)
for(i=1;i<=m;i++)
for(i=1;i<=m;i++)
}
2017 4 16 麥森數 思考記錄
這個題作為普及組的題簡直喪心病狂，就然在03年的普及 小學 初中 組考察 對數 和 高精快速冪 2的n次方位數 n log10 2 下取整 1 gjksm易錯點 1 乘的時候進製和最後加的時候進製不一樣 小技巧 因為2的n次方個位沒有是0的，所以只個位 1即可 碼 include include i...
2017 4 21 2 k進製數 思考記錄
題目很長很坑爹 讀了半天才知道什麼意思 原來是數字dp 然而我第一次打時用滾動陣列忘了消除上一維的影響 本次不能呼叫本次 然後還要用dt的高精 然後除錯的時候檢視裡不能有賦值語句 不然直接影響主程式 另外壓位是很麻煩的 這個題高精要開到100，但不用壓位也可以過 碼 include includeu...
如何 確定顏色數
可以使用getdevicecaps api呼叫此簡單函式來確定顯示器的顏色 深度 private declare function getdevicecaps lib gdi32 byval hdc as long,byval nindex as long as long function devi...