摘要：bzoj2227 看电影： 先打个暴力，然后找规律。得到答案：ans=(k+1)n-1*(k-n+1)/kn 正解：http://blog.lightning34.cn/?p=166 注意到答案很大，又由于n,k<=200，将k+1,k-n+1,k分解质因数，然后高精乘就可以了 暴力代码： 1 #i 阅读全文

摘要：bzoj 4765 -- 分块+dfs序+树状数组: 考虑分块。将1~n分成sqrt(n)块，对每个点记录它在每个块中的祖先个数，修改一个点时枚举每一块修改。 查询[l,r]时如果一个块在[l,r]中，直接将其加入答案。显然只剩下O(sqrt(n))个点。求出树的dfs序，用树状数组维护就可以O(l 阅读全文