树链剖分
ObsdianGungnir
非常弱的OIer
展开
-
bzoj4196 [Noi2015]软件包管理器 树链剖分
题目传送门 4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2045 Solved: 1176 [Submit][Status][Discuss] Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包原创 2017-12-08 22:28:32 · 224 阅读 · 0 评论 -
SNOI省选模拟赛Round1 T3 tree
题目大意: 给定一颗树,要求支持两种操作: 1 x y:加入一组点对,并输出x到y路径上的和。 2 e v:将第e条边的值改为v,然后询问之前加入的点对距离和的最大值,然后恢复原状。 题解:树链剖分。 我太弱了并不能完全讲清题解的意思,就先占个坑吧。 代码:#include #define maxn 300005 #define ls (id<<1) #define rs (id<<1原创 2018-01-15 22:13:50 · 203 阅读 · 0 评论