2019年4月2日
[ZJOI2019]线段树（线段树）
摘要： [ZJOI2019]线段树（线段树） 题面 "洛谷" 题解 首先问题等价于前面每次操作都可能进行修改或者不修改，求所有情况下有标记点的个数。 考虑依次修改操作会产生的影响，把线段树节点进行分类。 这个点和以及其父亲都和修改区间无交：显然这个点的标记不会被修改。 这个点和修改区间无交但父亲和修改区间有 阅读全文
posted @ 2019-04-02 20:42 小蒟蒻yyb 阅读(669) 评论(0) 推荐(1) 编辑