06 2022 档案
摘要：传送门 $\texttt{Difficulty:1900}$ 题目大意 $n(1\le n\le2\cdot10^5)$ 各容积为 $v_i(1\le v_i\le10^9)$ 的水槽，每个水槽上方有一个水龙头，每分钟流出的水为 $1$ ，一个水槽 $i$ 满了之后，水会继续流向下一个水槽（即使 $
阅读全文
摘要：传送门 $\texttt{Difficulty:3200}$ 题目大意 一个串 $s(1\le|s|\le2\cdot10^5)$ ， $q(1\le1\le2\cdot10^5)$ 次询问，每次询问 $l,r(1\le l\le r\le n)$ 和一个串 $x(1\le|x|\le2\cdot1
阅读全文
摘要：传送门 题目大意 对于一个给定的长度为 $n(1\le n\le5\cdot10^5)$ 的字符串，求出它的第 $k(1\le k\le10^9)$ 小子串，输入 $t$ ， $t=0$ 时不同位置的相同子串算作一个， $t=1$ 时算作多个，如果子串数量 $<k$ ，输出 $-1$。 思路 $sa
阅读全文
摘要：传送门 $\texttt{Difficulty:2500}$ 题目大意 $n(1\le n\le 10^5)$ 道菜，每道菜有属性 $p,s,b(1\le p,s,b\le 10^9)$ ，有 $m(1\le m\le10^5)$ 每个人有属性 $inc,pref(1\le inc,pref\le1
阅读全文
摘要：传送门 \(\texttt{Difficulty:1900}\) 题目大意 一棵 \(n(1\le n\le 3\cdot10^5)\) 个节点以 \(1\) 为根的树，所有节点的权值为 \(0\) ，进行 \(m(1\le m\le3\cdot10^5)\) 次操作，每次操作将节点 \(v\) 的
阅读全文
摘要：I 传送门 $\texttt{Difficulty:1900}$ 题目大意： 一个长为 $n(1\leq n\leq 10^5)$ 的序列 $a(1\leq a_i\leq n)$ 。现在可以将该序列染色，染色方式由 $01$ 序列 $b$ 决定，将所有染成 $0$ 的数字取出来，按原顺序排列得到序
阅读全文