2019年5月30日
Codeforces 343D 线段树
摘要： 题意：给你一颗以点1为根的数，有两种操作，一种是把x及其子树的所有点都灌满水，一种是把x及其所有祖先都放空水，一种是询问，问某个点里有没有水？ 思路：看网上大多数是树剖，但实际上5e5的数据树剖还是有点慌的。。。我只用了线段树。我们发现，只要一个点被清空之后，如果没有灌水，那么这个点将一直是空的。同 阅读全文
posted @ 2019-05-30 23:48 维和战艇机 阅读(343) 评论(0) 推荐(0) 编辑