随笔分类 -  AL-树链剖分

【题解】NOI2015软件包管理器
摘要：【题解】 " P2146 [NOI2015\]软件包管理器" 实际上就是树链剖分板子题。 对于$install$操作，直接查询它到$0$节点有多少已经安装了的，再用总数减去它。 对于$uninstall$操作，记录一个$dfs$序结束时间的$endseg[]$数组，直接把$\left[toseg_i 阅读全文
posted @ 2019-01-29 11:36 谁是鸽王 阅读(197) 评论(0) 推荐(0) 编辑