hl666

摘要： 我会用高级（？？？）的单调栈来打这道题吗？ 线段树即可水过。 假设这个数列刚开始所有数都是0，然后我们每次只要进行一个点的修改和区间求和即可。 这不就是 线段树大法。 只要用一个len记录一下当前数列长度即可 （刚开始智障把求最大数打成求和了，还过样例了） CODE 阅读全文

摘要： 这又是一道坑题！ 思想进行了大幅转变，并查集炸了之后终于搞出了一种奇葩的算法，终于卡时间A了。 把思路按顺序理一理。 先把边从大到小排序一下。 <1> 看完题目，我去这不是并查集模板么吗，马上敲了个裸并查集，判断两个点如果之前已经联通了，直接退出输出当前值即可。 CODE（WA） 帅气得搞了50分· 阅读全文