摘要：
我也不知道题目名字是什么。 啊啊啊啊啊这题好难啊我不会做 竟然没有修改操作 先差分一下数组，每个点存它和前一个/后一个的差值，题目转化成求最长的连续元素 =0的长度 这就辣鸡东西了 注意l==r时的特判 cpp // It is made by XZZ include include define 阅读全文
posted @ 2018-01-06 16:27
菜狗xzz
阅读(336)
评论(0)
推荐(1)
摘要：
区间逆序对查询。妙蛙 莫队$O(n^{1.5}log_2n)$ cpp // It is made by XZZ include include include define il inline define rg register define vd void define sta static 阅读全文
posted @ 2018-01-06 11:58
菜狗xzz
阅读(172)
评论(0)
推荐(0)
摘要：
我实在是不想再打一遍树状数组套替罪羊树了。。。 然后在普通平衡树瞎逛的时候找到了以前看过vector题解 于是我想：为啥不把平衡树换成vector呢？？？ 然后我又去学了一下ZKW线段树 就用 ZKW线段树套vector 水过啦！！！ 每个ZKW线段树的节点保存一个vector 操作1在分出的vec 阅读全文
posted @ 2018-01-06 08:20
菜狗xzz
阅读(1919)
评论(1)
推荐(10)
浙公网安备 33010602011771号