摘要：
链接： P2221 题意： 有 \(n(1\leq n\leq 10^5)\) 个点,从第 \(i(1\leq i< n)\) 个点向第 \(i+1\) 个点连有边。最初所有边长 \(v_i\) 为 \(0\)。 有 \(m(1\leq m\leq 10^5)\) 次操作： 操作 \(1\)：'C' 阅读全文
摘要：
链接： CF961E 题意： 给出长度为 \(n(1\leq n\leq 2\times10^5)\) 的序列 \(a(1\leq a_i\leq10^9)\)，求满足 \(1\leq i< j\leq n\) 且 \(a_i\geq j,a_j\geq i\) 的二元组 \((i,j)\) 的数量 阅读全文
摘要：
链接： P4867 题意： 给出长度为 \(n(1\leq n\leq 10^5)\) 的序列 \(s\)，保证$1\leq s_i\leq n$。有 \(m(1\leq m\leq 10^6)\) 次询问，每次询问给出 \(4\) 个整数 \(l,r,a,b(1\leq l\leq r\leq n 阅读全文
摘要：
链接： P3332 题意： 维护 \(n(1\leq n\leq 5\times10^4)\) 个可重整数集，编号从 \(1\) 到 \(n\)。有 \(m(1\leq m\leq5\times10^4)\) 个操作： 1 l r c 表示将 \(c\) 插入到编号在 \([l,r]\) 的集合中。 阅读全文