zzq

摘要： set<int,greater<int>> S; 可以在第二个参数位置设置比较模板，效果和sort类似，less表示升序，greater表示降序。这样做的好处是为了方便应对题目提出的求不大于/不小于/大于/小于....某个数的第一个值的大小，由于set不返回位置，这样改变排序方式就很nice了。 阅读全文

摘要： 以前了解过分块，知道就是把数据分成sqrt(N)块来加速更新及查找操作，但是没练习过，今天找到题目练习分块！ 这个东西感觉有点优化过的暴力的感觉。 #6277. 数列分块入门 1 内存限制：256 MiB时间限制：100 ms标准输入输出 题意是对一个整数进行区间+d操作或者询问单点的值，n<=50 阅读全文

摘要： 正好刷题时碰到了这个之前遇到过的问题，类似的还有区间修改区间查询，以后学了会补上。 我们知道BIT只支持单点修改区间查询，如果现在问题变成每次让一个区间的数同时变化，然后询问的是某一个点得值的时候该怎么办。 线段树当然可以，但是很麻烦，不仅是写的麻烦，复杂度也相对较高，下面介绍一下BIT的做法。 可 阅读全文

摘要： Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 530 Accepted Submi 阅读全文