2018年8月13日
CDQ分治
摘要： TAP：整体二分查答案，CDQ分治计贡献 引入 对于离线的带有修改与询问的问题背景，若修改很难处理，且修改对询问的贡献能计算并合并，可以考虑使用CDQ分治。 例题：给出一个数字矩阵，每次有两种操作：1、在(x,y)处添加A，查询一个右上角为(x1,y1)，左下角为(x2,y2)的矩形中数的和。（题目 阅读全文
posted @ 2018-08-13 19:56 惜梦园 阅读(58) 评论(0) 推荐(0)
树状数组
摘要： 这是一个非常好用的工具，死记就可以啦 单点修改，查前缀和： int bit[N]; void add(int x, int p) { for (;x <= N; x += x & -x) bit[x] += p; } int que(int x) { int sum = 0; for (;x; x 阅读全文
posted @ 2018-08-13 15:51 惜梦园 阅读(62) 评论(0) 推荐(0)
整体二分
该文被密码保护。 阅读全文
posted @ 2018-08-13 14:39 惜梦园 阅读(5) 评论(0) 推荐(0)