Lxzyzby Lxzyzby
线段树
题目链接用平衡树求出最后的序列,之后因为每一个数都不同,且从 $1-N$ 的操作,全都是递增的操作,所以考虑在线段树中,寻找 $[1,k-1]$ 中最大的连续序列,之后更换新...

in FHQ Treap,线段树 read (47)
题目链接用平衡树求出最后的序列,之后因为每一个数都不同,且从 $1-N$ 的操作,全都是递增的操作,所以考虑在线段树中,寻找 $[1,k-1]$ 中最大的连续序列,之后更换新 $k$ 位的值即可#include <bits/stdc++.h> using nam...

阅读全文

题目链接:https://www.luogu.com.cn/problem/P5537令人头大,我只会哈希+线段树上二分的方法,但是好像总是有小毛病,在洛谷只能得94分,先放...

in 哈希,线段树 read (113)
题目链接:https://www.luogu.com.cn/problem/P5537令人头大,我只会哈希+线段树上二分的方法,但是好像总是有小毛病,在洛谷只能得94分,先放这里,以后学会更优秀的做法再来补(咕咕咕咕)虽然没有A掉这道题,但是收获还是有的。关于哈希的了解更深...

阅读全文

描述永恒和mx正在玩一个即时战略游戏,名字嘛~~恕本人记性不好,忘了-_-b。mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定...

in 线段树 read (104)
描述永恒和mx正在玩一个即时战略游戏,名字嘛~~恕本人记性不好,忘了-_-b。mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵...

阅读全文

雷姆
拉姆