摘要：
题目链接：https://www.cnblogs.com/Juve/articles/11295333.html A： 考场上只有70分。。。 发现几个性质：特殊性质1：在两条链上，看它是fib第几项，同为奇数项或偶数项就输出小的，否则输出1 特殊性质2：a==b，输出a，否则输出1 你就70啦： 阅读全文
posted @ 2019-08-03 19:03
xukl21
阅读(150)
评论(0)
推荐(0)
摘要：
主席树就是可持久化线段树 求区间K大数： 题目描述： 你需要维护这样的一个长度为N的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作 阅读全文
posted @ 2019-08-03 18:32
xukl21
阅读(145)
评论(0)
推荐(0)
摘要：
vector操作非常奇妙，不过慎用，易越界 当然树状数组有时也能代替平衡树： 添加： 求排名： 第k小： 前趋后继： 总代码： 阅读全文
posted @ 2019-08-03 17:57
xukl21
阅读(506)
评论(2)
推荐(0)
摘要：
题目：https://www.cnblogs.com/Juve/articles/11295333.html 话说这题方法挺多 40分：暴力 65：莫队，你会T得飞起 我考场上没打出带修莫队，没有修改的·跑普通莫队，有修改的，跑暴力（反正都是离线） 100： vector排序+二分查找 或者。。。主 阅读全文
posted @ 2019-08-03 17:32
xukl21
阅读(176)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-03 16:39
xukl21
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号