线段树水题专项赛[2017.3.23]

来源:互联网 发布:打码软件赚钱 编辑:程序博客网 时间:2024/05/18 13:05

题解

T1
CQBZOJ 2856 Problem A 原子核研究
T2
CQBZOJ 2368 Problem B 球星
T3
CQBZOJ 2445 Problem C 跳跃
T4
CQBZOJ 3345 Problem D pizza

反思与总结

错误总结:
1. 初始化:多组数据清零。
2. 线段树:建树范围不明确。
3. 思维生成:忽略数据范围:预处理和跟快的方法。
吐槽
做题的时候还是太匆忙了,想到一个方法就开始写代码,导致代码量和程序时间复杂度过大,,,尤其是T2原来写线段树套Splay写加调用了1h+,做题有点匆忙,虽然都是版题……
不过最后还是把它过了,算是了结了吧。

1 0
原创粉丝点击