树链剖分 - 随笔分类 - CHerish_OI

摘要：4034: [HAOI2015]树上操作题目：传送门题解：树剖裸题：麻烦一点的就只有子树修改（其实一点也不），因为子树编号连续啊，直接改段（记录编号最小和最大）开个long long 水模版代码：阅读全文

posted @ 2018-04-12 21:01 CHerish_OI 阅读(185) 评论(0) 推荐(0)

摘要：2819: Nim 题目：传送门题解：很久之前学博弈的时候看过的一道水题，其实算不上博弈吧... 直接套上一个裸的树剖啊，把路径上的点值全都xor（xor满足结合率所以就不管那么多随便搞啦） dog B 肉老师，竟然不告诉我它卡常，搞得我TLE几百年代码：阅读全文

posted @ 2018-04-12 16:23 CHerish_OI 阅读(304) 评论(0) 推荐(0)

摘要：4551: [Tjoi2016&Heoi2016]树题目：传送门题解：一道树剖裸题线段树的c值维护新编号最大的已被标记的节点。用一个数组转化新编号为旧编号（就是因为这个小细节打错ORZ）然后就是一顿乱撸代码：阅读全文

posted @ 2018-03-26 11:52 CHerish_OI 阅读(184) 评论(0) 推荐(0)

摘要：1103: [POI2007]大都市meg 题目：传送门简要题意：给你一棵树，给出每条边的权值，两个操作：1、询问根到编号x的最短路径的权值和 2、修改一条边的边权题解：很明显啊，看懂了题基本上就A了一个树剖的板子啊...(其实不是最优解...卡时间过的嘿嘿) 代码：阅读全文

posted @ 2018-03-10 08:12 CHerish_OI 阅读(219) 评论(0) 推荐(0)

摘要：1036: [ZJOI2008]树的统计Count 题目：传送门题解：数剖的模板题...就来水个经验代码：阅读全文

posted @ 2018-02-07 10:01 CHerish_OI 阅读(187) 评论(0) 推荐(0)

CHerish_OI