【寒假魔鬼集训】

Round 2_DS

优先队列，栈……

这天做了，

1. 发射站

   思路：用一个栈去维护这个数组，可以保证这个栈的单调性。碰到比他高的就退栈。

   感觉难度：很水。

2. 种树

   思路：用一个优先队列去维护数组，每当弹出一个当前最大的值，就再加入左边的树的值和右边的树的值减去当前弹出的值。如果后面选中了这个新加的值就代表选了那棵树旁边的两棵树。（反悔操作）
   感觉难度：较难

#Round 2_UFS

并查集

1. UVA11987 Almost Union-Find

   写了篇题解，主要就是建虚根比较难想。

   感觉难度：偏难

2. P2024 [NOI2001] 食物链

   这道题让我们逻辑判断哪个是真，哪个是假。思路：用种类并查集然后经过一系列找爸爸的操作判断是否和之前的矛盾。

   感觉难度：偏难

3. P3420 [POI2005]SKA-Piggy Banks

   这道题就是求有多少个环，用并查集查找，看总共有几个不同的祖先即可。

   感觉难度：简单

Round 2_SGT

线段树，cdq分治，卡常技巧。要好好抽时间研究，复习。

1. P1295 [TJOI2011]书架

   今天所有题都难，所以都没用线段树做，这题写了个 DP ，再卡卡常就过了，数据太水了。

   感觉难度：这种做法，中等。

2. P5459 [BJOI2016]回转寿司

   看到此题想起了分治，但淡忘了它，于是巩固了一遍，A了。
   感觉难度：用分治做算中等。

Round 2_SGT Day2

又是线段树

1. P4041 [AHOI2014/JSOI2014]奇怪的计算器

   要用两个树去维护最大最小。

   感觉难度：较难

Round 2_BIT

树状数组

1. CF652D Nested Segments

离散化一下，把右端点排序，用树状数组查询即可。

感觉难度：中等。

2. SP3267 DQUERY - D-query

   学了下莫队，用莫队过了。

   感觉难度：中等

Round 2_TREE

LCA

两道模板题，略。

1. P3128 [USACO15DEC]Max Flow P

   LCA（用的树剖写的） + 树上差分。

   感觉难度：中等