2018年10月10日
P2146 [NOI2015]软件包管理器
摘要： 传送门 非常显然的一道树剖 用线段树维护区间为1区间为0 因为修改只有在根到节点 甚至不用维护深度 因为一开始节点都为0 甚至不用线段树的 build 操作 比模板还简单... 至于询问修改了多少就只要把修改后的数量减去修改前的数量 阅读全文
posted @ 2018-10-10 09:46 LLTYYC 阅读(251) 评论(0) 推荐(0)