CF551E

分块法 CF551E GukiZ and GukiZiana

前段时间看的莫队算法，对分块法已经有所了解这次做完了这道题，感觉分块法就是逆天....题意：两种操作1lrx表示区间[l,r]里的数都增加x2y表示在区间[1,n]中寻找等于y的最大下标j和最小下标i,答案就是j-i，如果不存在就输出-1思路：把n个数分成sqrt(n)块，维护每一个块内部的数值单调递增每次1操作，设l在L块，r在R块，那么L+1和R-1的所有块的懒惰标记col全部加上y，L和R块
qwb492859377·2015-06-15 01:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他