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