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