
splay
文章平均质量分 86
everlasting__
'-'
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj 1503: [NOI2004]郁闷的出纳员 splay
→题目链接← 【想说的话】 数据结构可真是难调啊... 无比的心累 【题解】 平衡树都能过 几天前的我一定会用pbds来做 但是现在 我!不!一!样! 对于增加和减少工资,不用打标记什么的,因为询问时询问的是相对排名,所以记录一下变化量,然后对于新加入的工资减去那个变化量就好了 注意:他找的是第k大的工资! 【代码】 #include #d原创 2017-11-29 16:16:52 · 408 阅读 · 0 评论 -
bzoj 1251: 序列终结者 splay
→题目链接← 【想说的话】 调了两天半... splay原来没有那么shi 【题解】 就是splay...我这里就不写什么splay教程了 (代码里维护了一堆与本题无关的东西) 【代码】 #include #define MAXN 100010 #define inf 1000000000 using namespace std; inline i原创 2017-11-29 08:46:42 · 348 阅读 · 0 评论