摘要：
link 重构树的模板。另一道也算是板子的题目归程还没做，以后再填坑。今天过得十分凄惨，上午调一道树上主席树怎么也调不过，下午调一个重构树的模板也调不过，凄凄惨惨戚戚啊啊啊，而且错误还很玄学…… 说回题目本身。重构树是建立在最小生成树Kruskal算法的基础之上的，可以处理类似于“只能走边权大于/小 阅读全文
摘要：
link 十多年前的省选题，还是浙江的省选……沧海桑田啊…… 很简单一道题，网络流建模的应用，话说好像有很多题都是这样，在一个奇怪的方格上有各种奇怪的条件，数据范围还贼小，然后简单建模后直接跑网络流，更重要的是它们还都是可可爱爱的紫题…… 唯一令我疑惑的是为什么它的N要开到两倍。 #include< 阅读全文
摘要：
link 良心紫题，太良心了。做过HH的项链的人绝对都会做。 献上小压行代码： #include<cstdio> #include<algorithm> #define o (wh&-wh) #define F(A) for(int i=1;i<=A;i++) using namespace std 阅读全文
摘要：
link 写得非常辛苦的一道题了。本来这道题其实并不难，思想理解起来也很容易，但由于我有些细节处没有搞清楚，白白浪费了一个上午来调这道题。 这道题说白了就是树上主席树（也算是树套树了？）的模板。考虑每个点维护从根到该点这条路径上的信息，查询路径时把路径拆成两个部分再差分就可以了。由于本题要支持连边， 阅读全文