Mrzdtz220

摘要： 这道题最关键的点就在离散化吧。 假如有三张海报[1, 10] [10, 13][15, 20] 仅仅三个区间就得占用到20了。 但是离散化后就可以是[1, 2] [2, 3] [4, 5] n到1e4 不重叠的话最大也只到2e4 那么就可以做了 离散化技巧需要好好消化 代码如下 #include < 阅读全文

摘要： 最基本的线段树的区间更新及查询和 用tag(lazy)数组来“延缓”更新，查询或添加操作必须进行pushdown操作，即把tag从p传到lp和rp并清楚tag[p]，既然得往lp和rp递归，那么就可以“顺便”往下传 pushdown操作代码 inline void pushdown(int p, i 阅读全文