随笔分类 - 4.4 树状数组
摘要：$\texttt{Difficulty:2300}$ 题意 一个长为 $n(1\le n\le3\cdot10^5)$ 的序列 $a(1\le a_i\le n)$ ，每次操作可以选择一个 $a_i=i$ 的数删去，后面的元素整体前移一个位置。 $q(1\le q\le3\cdot10^5)$ 次询
阅读全文
摘要：传送门 $\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
阅读全文
摘要：传送门 题目大意 一个长为 $n(\leq n\leq 2\times 10^5)$的由 \(‘+’\) 和 \(‘-’\) 组成的串，可以进行若干次操作，将相邻的两个 \('-'\) 替换为一个 \('+'\) 。求有多少个字串在执行若干次操作后（可以不操作），其中的 \('+'\) 与 \('-
阅读全文
摘要：传送门 题目大意 给定一个长为 \(n(1\leq n\leq 2\times10^5)\) 的整数序列 \(s(1\leq s_{i}\leq2\times10^5)\) ，以及一个长为 \(m(1\leq m\leq 2\times10^5)\) 的整数序列 \(t(1\leq t_{i}\le
阅读全文
摘要：题目大意 一棵 \(n(1\leq n\leq 2\times 10^5)\) 个节点以 \(1\) 为根的树，分别求以 \(1\sim n\) 为根的子树中有多少个节点编号连续的段。 \(T(1\leq T\leq 10)\) 组数据， \(\sum_{i=1}^{T}n\leq 10^6\) 。
阅读全文
摘要：题目大意：有若干头牛，每个牛有一个音量值，两头牛能互相听见对方说话需要发出两头牛中音量值较大者的音量*两头牛的距离的音量，求使任意两头牛都互相听见对方需要发出的音量总和。每头牛的音量值可以相同，但坐标不会相同。 思路：如果一个牛a的音量值，对总体所做的贡献为（音量值比它小的在它左侧的牛的数量*Xa-
阅读全文