随笔分类 -  树链剖分

soj#621 数星星
该文被密码保护。
posted @ 2019-09-19 09:53 水题收割者 阅读(3) 评论(0) 推荐(0)
p3676 小清新数据结构题
摘要：分析 树状数组做区间加时要用到差分的思想 代码 阅读全文
posted @ 2019-09-06 07:19 水题收割者 阅读(182) 评论(0) 推荐(0)
loj10131 暗的连锁
摘要：传送门 分析 首先我们知道如果在一棵树上加一条边一定会构成一个环，而删掉环上任意一条边都不改变连通性。我们把这一性质扩展到这个题上不难发现如果一条树边不在任意一个新边构成的环里则删掉这条边之后可以删掉任意一条新边，对方案数的贡献是m。而如果它只在一个新边构成的环中则要删除这条边和对应的新边，对方案数 阅读全文
posted @ 2018-08-24 14:05 水题收割者 阅读(486) 评论(0) 推荐(0)
p2590&bzoj1036 树的统计
摘要：传送门（洛谷） 传送门（bzoj） 题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u 阅读全文
posted @ 2018-05-27 19:21 水题收割者 阅读(154) 评论(0) 推荐(0)