摘要：
。。。 阅读全文
摘要：
#前言： 如果我自己写的话，或许能想出来正解，但是多半会因为整不出正确性而弃掉。 #解析： 这题算是对Kruskal的熟练运用吧。 要求一颗生成树。也就是说，最后的边数是确定的。 首先我们容易想到一个策略： 先跑Kruskal，优先选k条石子路，剩下的选水泥路。 但是这样做显然是错误的。 因为，当随 阅读全文
摘要：
树剖板子打多少遍，也不会做带思维的题 阅读全文
摘要：
把括号序列放到树上就是一个CSP题... 阅读全文
摘要：
#前言： 当时考场上并没有想出来。。。后来也是看了题解才明白 #解析： 大家（除了我）都知道，奇点和偶点会成对出现，而出现的前提就是建筑的高度突然发生变化。（这个性质挺重要的，我之前没看出来） 所以就可以扫一遍，然后就搞定了。 然后还有一个小点，要把每个区间搞成左闭右开，否则碰到诸如 （3,7,5） 阅读全文
摘要：
#前言： 老火星人了 #解析： 很妙的二分题。如果没想到二分答案。。 很容易想到尝试用双指针扫一下，看看能不能统计答案。 首先，tail指针右移时很好处理，因为tail指针右移对区间最大值的影响之可能作用在a[tail]上，因此只需要维护区间最大出现次数对应的值即可。 但是会发现，head指针右移时 阅读全文
摘要：
#前言： 本来以为很难打的，没想到主干一次就打对了，然而把输入的b和d弄混了，这sb错误调了两个小时。。。 #解析： 神奇的线段树。注意到有一个性质，无论怎么割草，生长速度快的一定不会比生长速度慢的矮。因此可以先排个序，然后就可以用线段树维护了。 首先维护区间的sum，这个很显然。 然后会发现一个问 阅读全文