「疫期集训day5」火焰

我们就像一把穿刺敌人的利刃，把敌人开肠破肚————凡尔登高地前气势汹汹的德军

今天没有考试，挺好，有时间自己做题了

今天主要复习+学习了数据结构，列了个表：

1. 已完成：单调队列，线段树，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