随笔分类 - 4.5 线段树
摘要：$\texttt{Difficulty:2200}$ #### 题意 一个长为 $n(1\le n\le 10000)$ 的序列，一开始都为 $0$ ，有 $q(1\le q\le10000)$ 次操作，每次操作将区间 $[l,r]$ 的所有数加上 $x(1\le x\le n)$ 。求存在哪些 $
阅读全文
摘要：$\texttt{Difficulty:2100}$ 题目大意 给你 $n(1\le n\le3\cdot10^5)$ 个区间 $[l,r](1\le l\le r\le m)$ ，每个区间覆盖其内部所有的整点，每个区间还有花费 $w(1\le w\le10^6)$ 。现在选择若干区间，问能至少覆盖
阅读全文
摘要：传送门 题目大意 一个长为 $n(1\le n\le5\cdot10^5)$ 的串 $s$ ， $q(1\le q\le10^5)$ 次询问，每次询问 $t\space l\space r(1\le|t|\le5\cdot10^5,\sum|t|\le10^6,1\le l\le r\le n)$
阅读全文
摘要：传送门 题目大意 一棵 $n(1\le n\le10^5)$ 个节点的树，一开始给定了初始的根，每个节点上有权值 $a_i(0<a_i<2^{31})$ 。 $m(1\le m\le10^5)$ 次操作，共 $3$ 种操作类型： $1\space id$ ：将 $id$ 作为新的根 $2\space
阅读全文
摘要：传送门 $\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
阅读全文
摘要：A. Fair Playoff 题目大意：有4个人进行比赛，第一个和第二个比，第三个和第四个比，之后各自的胜者再比，最开始每个人持有一个数字，每场比赛持有数字较大的选手会胜出，问最开始持有数字最大的两个选手能否会师决赛。 思路：如果持有数字最大的两个选手第一轮不能相遇就可以，否则不行。简单判断一下即
阅读全文
摘要：D. Repetitions Decoding 传送门 题目大意： 一个长为 n ( n 2 ≤ 250000 ) n(n^2\leq250000) n(n2≤250000)的序列，每个元素 a i ( 1 ≤ a i ≤ 1 0 9 ) a_{i}(1\leq a_{i}\leq 10^9) ai
阅读全文