⑨2018=12.25||Merry Christmas!!||2019 IS COMING
该文被密码保护。 阅读全文
posted @ 2018-12-25 21:45 AlenaNuna 阅读(67) 评论(1) 推荐(0) 编辑
2018年12月25日 #
树剖||树链剖分||线段树||BZOJ4034||Luogu3178||[HAOI2015]树上操作
摘要：
题面：P3178 [HAOI2015]树上操作 好像其他人都嫌这道题太容易了懒得讲，好吧那我讲。 题解：第一个操作和第二个操作本质上是一样的，所以可以合并。唯一值得讲的点就是：第二个操作要求把某个节点 x 为根的子树中所有点的点权都增加 a，我们可以发现一个子树中的结点在线段树中会是连续的一段，而这 阅读全文
posted @ 2018-12-25 21:37 AlenaNuna 阅读(124) 评论(0) 推荐(0) 编辑