关闭
当前搜索:

bzoj 1503: [NOI2004]郁闷的出纳员 splay

→题目链接← 【想说的话】 数据结构可真是难调啊... 无比的心累 【题解】 平衡树都能过 几天前的我一定会用pbds来做 但是现在 我!不!一!样! 对于增加和减少工资,不用打标记什么的,因为询问时询问的是相对排名,所以记录一下变化量,然后对于新加入的工资减去那个变化量就好了 注意:他找的是第k大的工资! 【代码】 #include #d...
阅读(58) 评论(0)

bzoj 1251: 序列终结者 splay

→题目链接← 【想说的话】 调了两天半... splay原来没有那么shi 【题解】 就是splay...我这里就不写什么splay教程了 (代码里维护了一堆与本题无关的东西) 【代码】 #include #define MAXN 100010 #define inf 1000000000 using namespace std; inline i...
阅读(55) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48796次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论