BerryKanry的博客

世界真的很大 对于维护树上查询的问题，树链剖分或者用DFS序将树转化成链，再用线段树一类的数据结构来维护是比较基本的套路了 但如果是两棵树的话，自然应该想到用二维的线段树，主席树之类的来维护 看题先： description：有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完

世界真的很大 对于树上的询问要有意识地去想要不要吧树上问题转化成序列问题，就可以用线段树一类的数据结构来维护了 DFS序和树链剖分都是很不错的把树转换为序列问题的方法 看题先： description给一个树，树上每个节点都有两个属性：忠诚度和能力，给出若干查询，求每个子树中能力 > 树根能力的点中，忠诚度最高的那个n≤50000数值≤1000000input第一行一个整数T，表示数据

（此图乃呕心沥血之作） 世界真的很大 这道题从开始做算起已经过了3天了，一直没有什么比较集中的时间来调 实在是没想到今天这么快就调出来了 所以说这道题代码感觉很长却并不是很难调 由于我不会树状数组，就只能用线段树来代替了233 但代码好像实在是长了点。。。看题先：description： 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小

世界真的很大 这是今天的第三题，真的是 当时我反应过来是仙人掌的时候，大脑就闪过“沙漠中的顽强植物” 使用的方法很厉害，虽然可能比较超纲，但是的却算是学到了 思路理清用不了多久但是调试的时候由于对于点双连通分量的不熟悉所以说用了比较久的时间 今天一天怎么感觉又快莫名其妙的过去了啊 NOIP2017看题先：description： 给一个N个点M条边的连通无向图，满足每条边最多属于一个