2019年5月20日
Luogu5280 [ZJOI2019] 线段树 【线段树】
摘要： 题目分析： 这题除了分类讨论就没啥了。。。 容易发现问题实际就是所有操作选和不选按顺序执行的所有答案和。考虑每个点在多少种情况下会有tag。 那么，考虑新插入一个[l,r]，所有有交集的点都会被清空，所以这些点答案不变。 然后考虑有交集的点中间[l',r']是子集关系的点，这些点答案并不是不变，而是 阅读全文
posted @ 2019-05-20 18:14 menhera 阅读(306) 评论(0) 推荐(0) 编辑