二进制分组
文章平均质量分 92
SC.ldxcaicai
我很菜=_=
展开
-
bzoj2989: 数列(二进制分组+主席树)
传送门二进制分组入门题。主席树写错调题2h+2h+2h+体验极差。题意简述:给一堆点,支持加入一个点,询问有多少个点跟(x,y)(x,y)(x,y)曼哈顿距离不超过kkk。思路:题目要求的是对于一个斜着的正方形的查询。我们考虑转切比雪夫距离转成正常的正方形。然后就变成了一个动态的二维数点问题。这个时候已经可以上cdqcdqcdq分治+扫描线或者树套树切题啦。然而还有一种叫做二进制...原创 2019-01-21 18:56:00 · 449 阅读 · 0 评论 -
线段树(合并/分治)&&重/长链剖分&&主席树专题(持续更新中)
常规线段树(简单)模板 树剖区间取负,单点修改维护最大最小总和 单点修改维护根节点乘积 维护区间连续(0/1)(0/1)(0/1)的长度 根据逆序对数还原排列 双指针+线段树永久化标记 505050多棵线段树动态开点 线段树(树状数组)求逆序对 单点插入区间查询 区间开根区间求和 单点修改区间最大连续和线段树与算法(简单)优化dpdpdp 线段树合并 李超线...原创 2018-07-28 16:01:09 · 3201 阅读 · 9 评论