玫葵之蝶

传送门 这个题是树链剖分简化版，甚至都没有链，只需要dfs一遍搞出来dfs序，然后搞个每个节点对于dfs序上的映射就好了，然后单点修改，区间查询，树状数组维护即可。 代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#defi

传送门 十分裸的一个树链剖分，这也是我第一次过树剖题，好激动！ 关于这个算法我不多说，自己百度。 代码：/************************************************************** Problem: 1036 User: stone41123 Language: C++ Result: Accepted

传送门 树剖板子题呀。。。。 而且数据好弱。。 我要是在NOI2015该有多好（哭） 2015年有这个题，还有荷马史诗！！！ 算了，还是好好刷题吧，总感觉NOI越来越难了，2017感觉超难 洛谷 Rank3，珂怕bzoj Rank14，感觉比洛谷Rank有用