RDJ_Widow的博客

https://www.luogu.org/problemnew/show/P3380 这题我是用线段树+splay写的，第一次写树套树，一开始感觉是个很难想象很难写的事情，但说白了这一题就是线段树的每个区间套一个splay。。。 然后对于第二个操作就是二分答案val，验证rank值。。。 第一个版本写完无限TLE... 改了一个晚上终于改到了洛谷5000多ms，bzoj7200ms。。。...

题目描述 walht由于天天翘课，所以会在期末考前疯狂补作业。有一门课的老师布置了k份作业，但是walht根本不想要高绩点，他只要做完其中的m份作业就可以及格了。可是由于walht太懒了，直到离结束还有n分钟的时候他才开始写作业。现在walht按循序告诉你k份作业的所需要的时间，walht由于太匆忙了，只会贪心的做题，也就是说如果他能在剩余的时间内能完成当前的作业，他就会去写，否则就会写下一题...