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