2024年8月23日
2024.8.23 近期练习
摘要： CF1677E 本题转化之后就是矩阵覆盖，矩阵查询被覆盖的点数。现在将讲解线段树如何实现这个。 扫描线的话将转化为求区间为 \(0\) 个数的历史和，历史和是很难的。 注意到我们每次把当前序列加入历史和去也就是把区间为 \(0\) 的位置加 \(1\)。 所以我的想法是在线段树节点上加一个标记 tm 阅读全文
posted @ 2024-08-23 14:51 s1monG 阅读(18) 评论(0) 推荐(0)