一言 Hitokoto

发布于 9 天前

(收集的一些一言) (假装还在更新...) 有你在的日子才是我的日常。 夹在我女友与前女友与青梅竹马间的果然是修罗场! 既然如此,就再努力一次吧。别在这里愁眉...


[BZOJ3489]A simple rmq problem(KDT)

发布于 2018-05-28

Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽...


[BZOJ3339/Luogu4137]Rmq Problem(主席树)

发布于 2018-05-28

Description Tag 主席树 解决思路 考虑对每一个位置维护一棵值域线段树,记录每一个值到当前的最晚出现时间。那么对于询问\([l,r]\),在值域线段树...