关站通知

发布于 2018-05-30

由于博主退役,本站将不再维护。 内容将保留至\(2018.12.23\),届时域名和空间将到期,本站正式关闭。 评论审核关闭。 sycstudio.com存活了:158天13...


[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]\),在值域线段树...