摘要: 【题目链接】 点击打开链接 【算法】 树链剖分 对于线段树的每个节点,记录这段区间的最小值,最小值的个数,值为0的个数,此外,还要维护两个懒惰标记 【代码】 本题细节很多,写程序时要认真严谨! 阅读全文
posted @ 2018-06-01 22:57 evenbao 阅读(215) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 dfs序 + 线段树 树链剖分同样可以解决这个问题 【代码】 阅读全文
posted @ 2018-06-01 19:21 evenbao 阅读(148) 评论(0) 推荐(0)