摘要: Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容1 x y A1mid那么就计算答案。这样按x进行的排序和输入顺序就不矛盾了,可以得到正确答案然后还要还原,然后递归分治即可#include#includ... 阅读全文
posted @ 2017-01-10 15:36 Zeonfai 阅读(119) 评论(0) 推荐(0)
摘要: CDQ分治模板题#include#include#include#includeusing namespace std;inline int read(){ int x = 0, flag = 1; char c; while(! isgraph(c = getc... 阅读全文
posted @ 2017-01-10 09:15 Zeonfai 阅读(117) 评论(0) 推荐(0)