Loading

2020年10月23日
关于区间数颜色的主席树解决
摘要： 这里考虑我今天才了解全的做法 1 这是我一直在用的做法，就是考虑维护某一个颜色的最右边的端点，也就是离线HH的项链的做法 2 然后第二种是考虑反向思维，对于一次 l,r 的查询是在 l 这颗树上查询 l~r 的区间和，就可以发现这并不需要减少 然而我并不会打 3 考虑转化二维数点 我们可以考虑将所有 阅读全文
posted @ 2020-10-23 21:29 zzqDeco 阅读(277) 评论(0) 推荐(0) 编辑