分治--整体二分
ez_yww
这个作者很懒,什么都没留下…
展开
-
HDU 2665 题解
给你一个序列,每次求一个区间的第k大 n,m<=100000;原创 2016-07-06 09:02:38 · 330 阅读 · 0 评论 -
HDU 5412 题解
有一个序列,两种操作。 1 l v:把第l个数改成v 2 l r k:查询l~r中的第k小数。原创 2016-07-06 10:31:09 · 323 阅读 · 0 评论 -
BZOJ 3110 题解
有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。原创 2016-07-06 10:56:29 · 347 阅读 · 0 评论 -
【XSY2720】区间第k小 整体二分 可持久化线段树
题目描述 给你你个序列,每次求区间第kk小的数。 本题中,如果一个数在询问区间中出现了超过ww次,那么就把这个数视为nn。 强制在线。 n≤100000,ain,w≤nn\leq 100000,a_i题解 考虑整体二分。 先看看离线要怎么做。 现在我们要计算每个数对每个区间的贡献。 对于每个询问区间和每种数,让这个区间最右边ww个数对这个询问原创 2018-01-14 20:52:02 · 309 阅读 · 0 评论