我确实很菜,但还是不锁帖了
直面惨淡的人生.jpg
今天是线段树专题练习,均在洛谷
上午场
08:10:48 准备先打个板子熟悉一下
09:10:17 打板子期间出现了许多细节问题,1h才调完,还是不够熟练
09:40:11 完成 P4588 [TJOI2018] 数学计算
尽管是一道绿题,但是还是看了题解(关于题面->线段树的转换,还需要多多练习)
10:28:06 完成 P5142 区间方差
尽管是一道蓝题,但是比上一道简单(然而做了更久,大抵还是不够专注qwq)
P.S. 上午能不能把题单Part1做完呢!
P.S. 我居然水群了,罪该万死
P.S. 居然玩到11:10:26,可恶起码还要做一道
11:34:24 完成 P4145 上帝造题的七分钟 2 / 花神游历各国
被l>r的情况坑惨了,调了半天TAT
看题不仔细,挂分两行泪呀
TLE 50 的时候看了题解,学到了剪枝技巧(避免无用功)
万物皆可剪枝
P.S.还有20分钟,最后一道冲冲冲!
P.S.没思路,救命
下午场
14:06:27 下午场开始!
14:11:26 区间最大子段和还是没思路,决定暂时跳过
14:55:17 完成 P2184 贪婪大陆
也看了题解。这道题是线段树和差分的综合运用。
P.S.不能在这样下去了,即使不会也不要轻易看题解
15:44:11 完成 P1435 无聊的数列
这次是自己做的了!尽管只是一道绿题。
P.S.仔细阅读了题单的文字,认为以后还是掌握基本技巧之后再继续刷题。
标签:11,10,14,题解,线段,一道,做题,2023,情况 From: https://www.cnblogs.com/meteor2008/p/17605008.html关于边界情况,注意判断:l<r