摘要：
数据结构 STL 栈 队列 堆 树（数据结构） | | | | 线段树 平衡树 生成树 | | | 各种应用 | | | | | | Splay 红黑树(map) Treap SBT prim kruskual 并查集 | | | | | 路径压缩 按秩合并 种族并查集 可撤销并查集 高级数据结构 阅读全文
摘要：
首先想到的就是sort一下，然后每个集合都在排过序的数组里面取，不重复。 这样就推出公式dp[i][j] = min(dp[k][j-1] + (s[i]-s[k+1])^2) 其中dp[i][j]为在第i位完成j个分组的。 不考虑分组的情况下跟打印文章那题一样。考虑上需要有M个分组，就是两层for 阅读全文
摘要：
CDQ学习资料 day1cdq分治相关 CDQ的IOI论文 1.优化斜率dp 左边对右边影响维护一个凸包解决 需要知识：①凸包②斜率dp 题目：√ HDU3842 Machine Works HYSBZ 1492 货币兑换Cash 2.三维/多维偏序 cdq降维，剩下用数据结构维护。 需要知识：①L 阅读全文
摘要：
只想到了朴素的n^2做法，然后发现可以用splay维护。于是调了几个小时的splay。。。 splay的元素是从第二个开始的！第一个是之前插入的头节点！ 阅读全文