2020年2月11日
BZOJ #5457: 城市 [线段树合并]
摘要： 线段树合并 阅读全文
posted @ 2020-02-11 19:54 _Isaunoya 阅读(86) 评论(0) 推荐(0) 编辑
BZOJ #2989. 数列 [树套树]
摘要： 考虑转化问题模型，这个没必要可持久化，直接加点就可以了，还不用删点 每次的问题是求 曼哈顿距离，变成切比雪夫距离然后求解 然后我们考虑将这玩意旋转 45度， 然后原坐标的 $(x,y)$ 会变成 $(\frac{x{ }y}{\sqrt 2} , \frac{x+y}{\sqrt 2})$ 发现 $ 阅读全文
posted @ 2020-02-11 17:51 _Isaunoya 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ #2506. calc [根号分治，莫队，二分]
摘要： 根号分治 阅读全文
posted @ 2020-02-11 12:04 _Isaunoya 阅读(99) 评论(0) 推荐(0) 编辑