2021年3月15日
数据结构记录
摘要： 询问区间的子区间 使用角平分线， 将区间看作点， 补齐询问为一个矩形 可以先用扫描线，发现右端点为一定值的区间特殊性， 后来加上二位数点啥的 考虑莫队， 变成前缀信息的差 可以对询问建立数据结构, 然后去更新询问的答案 动态k维问题 = 静态 \((k + 1)\) 维问题(可以帮助自己回忆一些静态 阅读全文
posted @ 2021-03-15 23:41 Zcus 阅读(80) 评论(0) 推荐(0)