摘要： 寒训周报2 训练方向 本周学习的大方向是数据结构方面的内容，主要是平衡树方面的知识，同时跟着蓝书写了写分块的内容。 心得感悟 经过本周的学习能清楚掌握splay的思路和其操作的实现方法，通过几道题的练习，感觉平衡树往往解决一些动态的节点更新问题，同时也可运用到第k小的问题中。感觉对于平衡树方面目前能 阅读全文

摘要： 寒训周报1 训练方向 本周学习的大方向是数据结构方面的内容，重点是扫描线和平衡树(treap和splay)的知识，同时看看acwing上的视频讲解和跟进一下蓝书的内容。 心得感悟 本周扫描线的题写的比较多，能熟练掌握扫描线的性质和模板，并且能解决一些矩形的面积并，周长并，多边形面积等几何问题。但是有 阅读全文

摘要： 单调栈&单调队列&尺取 Passing the Message HDU 3410 题意：给定n个数，找每一个数左边比它小的最大的数，右边比它小的最大的数，每个数不能越过一个比它大数数去找后面的数。 解法：当找左边比它小的最大的数时，从右到左维护一个单调递减的单调栈，当每插入一个数前，此时这个数一定小 阅读全文