摘要：
"洛谷题目传送门" $O(n)$的正解算法对我这个小蒟蒻真的还有点思维难度。洛谷题解里都讲得很好。 考试的时候一看到300000就直接去想各种带log的做法了，反正不怕T。。。。。。 我永远只会有最直观的思路（~~最差的程序效率~~） 题目相当于每次让我们找区间$[1,las 1]$中上数第一个比当 阅读全文
摘要：
"洛谷题目传送门" 正解是树状数组维护dfn序上的前缀和，这样的思路真是又玄学又令我惊叹（ ~~我太弱啦，根本想不到）~~Orz各路Dalao 今天考了这道题，数据范围还比洛谷的小，只有$10^5$（害我复制粘贴一波交上去RE），让我很放心地去想树剖了。 然而尴尬的是我不会树剖，却先学了LCT（~~ 阅读全文