摘要：
有一点类似区间K值的求法。这里有两颗树，一个是自己建的线段树，一个是题目中给定的树。以线段树和树进行区分。首先离散化一下，以离散化后的结果建线段树，线段树的节点开了2维，一维保存当前以当前节点为权值的树的节点是往左走的，另一维是往右走的，用一个vector保存一下以当前i节点为结束的询问，因为所有的... 阅读全文
摘要：
1 推荐题库•http://ace.delos.com/usaco/美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可以baidu 一个叫NOCOW 的网站。•http://livearchive.onlinejudge.or... 阅读全文
摘要：
这几次CF都挺惨。。A没条边权设为两端点的最小点权，最后加起来。数组开小，WA一次 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using ... 阅读全文
摘要：
链接虽做出的很少，也记录下来，留着以后来补。。浙大题目质量还是很高的B并查集的一些操作，同类和不同类我是根据到根节点距离的奇偶判断的，删点是直接新加一个点，记得福大月赛也做过类似的，并差集的这类关系题目还是比较常见的，有空深究一下。 1 #include 2 #include 3 #include... 阅读全文