链表
_Ark
这个作者很懒,什么都没留下…
展开
-
BZOJ 3658: Jabberwocky (双向链表+BIT)
题意 平面上有n个点,每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上方或其下方的所有点,请求出你最多能够得到多少点,使得获得的点并不包含所有的颜色。 分析 线段可以向上向下,那么我们只考虑向上,最后y坐标取反再做一遍即可. 由于不包含所有颜色,那么对于两个颜色相同的点(x0,y0),(x1,y1)(x_0,y_0),(x_1,y_1)(x0,y0),(x1,y1),如果在x∈...原创 2019-03-21 17:21:48 · 194 阅读 · 0 评论 -
BZOJ 3439: Kpm的MC密码 (trie+dfs序主席树)
题意 略 分析 把串倒过来插进trietrietrie上, 那么一个串的kpmkpmkpm串就是这个串在trietrietrie上对应的结点的子树下面的所有字符串. 那么像 BZOJ 3551/3545: [ONTAK2010]Peaks加强版 用dfsdfsdfs序+主席树就可以O(nlogn)O(nlogn)O(nlogn)解决查找子树第kkk小问题 但是与 BZOJ 3551/3545: [...原创 2019-03-23 17:41:11 · 167 阅读 · 0 评论