最近真的很困很困很困很困
我真的不是很懂很懂很懂很懂
我比在学校 睡得早起得晚 困的感觉还加倍
啊 为什么呢 怎么回事呢
完了啊这两天lxl讲题我直接自习了感觉被背刺了啊（
（因为他讲课有时候讲着讲着开始扯就不是很想听
时间安排
8.00-9.00
思索T1 然后去做核酸 这里听到了不知名 n n l o g n n\sqrt n~logn nn logn 做法 （然后被一定的误导了
9.00-10.00
脑T1 T2，感觉都不是很会不是很会不是很会（主要还是有个毛病 对着正解死想 根本不去针对部分分想）
10.00-11.00
写T2 为啥我写了这么久呢 他题目里查询是 l , r , L , R l,r,L,R l,r,L,R, 然后限制是一个函数 r ( k ) = r ( k − 1 ) . . . . r(k)={r(k-1)....} r(k)=r(k−1)....
然后我就 很自然的觉得…是 r ∗ ( k − 1 ) r*(k-1) r∗(k−1)(因为 k k k 是枚举的)
然后我样例一直过不掉过不掉过不掉
然后我陷入了沉思 发现他是函数的前一个值
哈哈 鲨了我吧
11.00-11.30
我先猛冲了T3 T1的暴力
11.30-12.50
猛冲T1分块 虽然 n l o g W l o g ( n l o g W ) \sqrt n~logW~log(\sqrt n~logW) n logW log(n logW) 感觉和暴力无限接近 但还是猛冲 但是后来发现写挂了（有一个细节假了 然后时间不够了 就弃了）
题目分析
T1
想了个分块 考虑维护双端队列模拟操作 同时每一块维护一个tag表示要下放的操作（也是双端队列）
然后每一块内要把队列里的值取一下前缀积然后sort 然后做前缀和
写了150+ 写不完 sad
T2
不是很懂 因为读错题 所以有效思考时间不是很多
感觉是把值从小到大排序 然后一一对应
∗
b
k
*b^k
∗bk
T3
不是很懂但感觉还挺可做的？转换一下就是颜色段个数
这个题如果写了莫队就比较好
感觉自己做题有一个显著的问题
我非常不习惯想明显和正解无关的部分分
就是好像总对正解很有想法） 总是想的是复杂度比较差的正解做法 而不是一定不可能做到正解的部分分
455
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
