2019年9月16日
洛谷P3168 [CQOI2015]任务查询系统
摘要： 又是一道主席树板子题，喜闻乐见，然而我还是非常智障。 之前写的题都是单点修改区间查询，这道题变成了区间修改单点查询，然后我一度懵逼…之后发现，是不是在蓝书上学树状数组的时候，就见过类似的转化？ 哦，成，差分。 完美把区间修改变成单点修改，询问的时候只需要询问T[X]…（X是询问的时间点）。根据差分数 阅读全文
posted @ 2019-09-16 18:17 Chloris_Black 阅读(127) 评论(0) 推荐(0) 编辑