2019 年 5月 28 日随笔档案 - Kan_kiz

摘要： "【JSOI2008】最大值" 线段树裸题！动态RMQ。这道题的操作是直接在序列末尾添加数值，所以连$push_{down}$，以及建树什么的都不用了。。这真是写过的最简短的一道$seg_{tree}$了2333 （似乎有很多其他做法，不过没有研究qwq（因为太菜））阅读全文

posted @ 2019-05-28 14:02 Kan_kiz 阅读(145) 评论(0) 推荐(0) 编辑

摘要： "P2146 [NOI2015]软件包管理器" 一道树链剖分…… 还算是比较裸的树剖w 对于查询（影响数）的话只需要查询原本根节点值与现根节点值差异就可以了残废了。。。阅读全文

posted @ 2019-05-28 13:38 Kan_kiz 阅读(118) 评论(0) 推荐(0) 编辑