我们就像一把穿刺敌人的利刃,把敌人开肠破肚————凡尔登高地前气势汹汹的德军
今天没有考试,挺好,有时间自己做题了
今天主要复习+学习了数据结构,列了个表:
- 已完成:单调队列,线段树,set/vector,大根堆小根堆对顶堆
2.未完成:树状数组(紧急且重要),红黑树(可能永远都不会写了),主席树,treap平衡树(紧急且重要),二叉树,权值平衡树
做的题:
1.已完成:P1801 黑匣子(对顶堆/set/vector) ,P1168 中位数(线段树/对顶堆) ,P1276 校门外的树(增强版)(模拟/线段树(未完成)),P2034 选择数字(优先队列优化DP),P1886 滑动窗口(单调队列),P3378 堆(小根堆)
2.未完成:P4360 [CEOI2004]锯木厂选址 (斜率优化DP),P5664 Emiya 家今天的饭 (数论+概率DP),P3195 [HNOI2008]玩具装箱 (斜率优化DP,未优化已写)
感受:收获挺大,突然发现数据结构上要学的很多,treap平衡树要优先学,经常在学长的集训总结博客里看到,而且STL中各个函数和容器的用法也还要跟进(今天.size()的返回值是unsigned,set排序,vector排序(其实是二分插入),permutation全排列等),希望以后再来几天自由复习
推荐歌曲:animal,map,payphone