2024年4月1日
2024-04-01
摘要： 2024-04-01 改题 第一天考试 T3 考场上主席树写挂了 正解是扫描线 树状数组下标是询问编号 维护 考虑从 1 到某个询问编号的 当前横坐标的高度 扫描到修改的左端点就 + h 右端点 - h 扫描到查询就在树状数组上二分第一个 >= y 的编号 代码第 75 行 ur 写成 ul 了，数 阅读全文
posted @ 2024-04-01 21:26 OrangeStar* 阅读(13) 评论(0) 推荐(0) 编辑