今天晚上写题写累了，闲话可能比较水。
上午接着颓，上课也颓废。K8 一句话说的很对啊，就是提前来这体验大学生活了，上午上课颓废，下午晚上自习颓废，赢麻了。
上午的树上问题没啥听懂的，感觉昨天的 ds 都放今天了是为啥。写起来也挺难受的。
过几天好像就是沈老师来讲课了。
下午普通的写题，无事发生。
下课颓废还被 R 抓了，太他妈经典了我草。青轴键盘打着 adofai 呢 R 就站我后面了，惊悚啊我草。但是没咋 D 我，说了两句就走了。
北校咋就剩 cdx 还健在了，咋都开始发烧了。
但是写这篇闲话的时候有点感觉冷，说不定明天我也会发烧呢。
晚上没听讲题，反正听了也听不懂，不如写题。然后就开始写骗分过样例，现在卡在第 15 和 16 个点，妈的。写这玩意脑子都快烧了。
神圣干涉真好听。
由此可见，使用《分块》配合扫描线可以快速地维护上方式子中的红色部分。其中首项的取值范围被"i\le n"条件所限制，或者说，考虑在扫描线过程中的"位移量"，容易证明这点。进一步考虑递推式"cnt(j)"的具体含义，发现它的值恰好为区间颜色数、颜色出现次数的积，使用扫描线顺便维护，扫到右端点更新——至此，复杂度为"根号"的级别。
推歌：麒麟 -sasakure.UK
脑子疼。不学术了。
