2011 年各省省选选做

发布于 2018-10-21

简单复习一下 详细题解和代码可以参见 Github 顺序按照各省字典序排序 [BJWC2011]禁忌 禁忌串的分割肯定是贪心地从前往后直接割是最优的,那么预处理转移,矩...


一言 Hitokoto

发布于 2018-09-09

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


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


[BZOJ3124/Luogu3304][SDOI2013]直径(树的直径)

发布于 2018-05-27

Description 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可...