该文被密码保护。 阅读全文
posted @ 2022-04-04 22:59
pengyule
阅读(2)
评论(0)
推荐(0)
摘要：
T1 丹钓战 对于 \((a_i,b_i)_n(n\le 200000)\)，\(q(q\le 200000)\) 次询问子段 \([l,r]\) 中的 \((a_i,b_i)\) 依次加入栈，弹出 \(a_j=a_i\) 或 \(b_j\le b_i\) 的栈顶 \((a_j,b_j)\)，并将 阅读全文
posted @ 2022-03-28 14:55
pengyule
阅读(131)
评论(0)
推荐(0)
摘要：
带删除线性基 强制在线 用线段树配合线性基合并不难做到 $O(k^2\log n)$，在此不叙。 我们维护一个不经消元的线性基，以及所有不在线性基内的数。 假设我们要删除 $u$。 如果 $u$ 不在线性基内，直接删掉即可。 若 $u$ 恰好在线性基内，则需要进行讨论。 对于某个不在线性基中的数 $ 阅读全文
posted @ 2022-03-18 16:51
pengyule
阅读(270)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2824 从这个题的二分答案确实不太好想。主要地，这题有两个切入点：①区间排序②离线单点询问。 从①的话，可能可以想到对 01 序列的排序可以用线段树维护； 从②的话，可能可以想到二分答案是否大于等于 \(x\)，从而人为造成单调性 阅读全文
posted @ 2022-03-02 17:06
pengyule
阅读(23)
评论(0)
推荐(0)
摘要：
对于块长 \(B=\sqrt n\)，对 \(\le B\) 和 \(>B\) 采用其中一种使用暴力，另一种利用 \(\frac n B\le B\) 使用另一种策略。这种方法叫根号分治。 利用基本不等式等等，对 \(B\) 的取值进行平衡，是复杂度最优。 【例1】Train Maintenance 阅读全文
posted @ 2022-02-27 22:42
pengyule
阅读(77)
评论(0)
推荐(0)
摘要：
当对一个集合中的每个元素都要进行一样的二分答案时，常可以对整个集合进行分治答案，将属于答案 \([l,mid]\) 和 \([mid,r]\) 的 \(i\) 重新排列成为左右两块完整的，然后对左右两块分别递归处理。具体见例题。 【例】[POI2011]Meteors 对于单个元素，单调性显然。 实 阅读全文
posted @ 2022-02-25 22:02
pengyule
阅读(32)
评论(0)
推荐(0)
摘要：
一个长为 \(1\le n\le 300\) 的 01 串 \(a\)，可以选长为 \(2\le k\le 8\) 的连续段 \([l,r]\) 替换为 \(c_x\in \{0,1\}\)，得到 \(1\le w_x\le 10^9\) 价值，其中 \(x\) 表示 \(a:[l,r]\) 构成的 阅读全文
posted @ 2022-02-18 15:47
pengyule
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号