摘要：[题解] HDU 3038 How Many Answers Are Wrong ·题目大意 有一段长度为 \(n\) 的序列 \(S\)，现在给定一共 \(m\) 条信息。 每条信息格式为 \(l\) \(r\) \(v\) 表示 \(sum(l,r)=v\) 。显然，这 \(m\) 条信息中有一 阅读全文

摘要：[题解] Luogu P5446 [THUPC2018]绿绿和串串 ·题目大意 定义一个翻转操作$f(S_n)$，表示对于一个字符串$S_n$， 有$f(S)= {S_1,S_2,...,S_{n-1},S_n,S_{n-1},...S_2,S_1 }$。 现在给定一个长度为$n$的字符串$S^{' 阅读全文

摘要：[题解] SPOJ GSS1 - Can you answer these queries I · 题目大意 要求维护一段长度为 \(n\) 的静态序列的区间最大子段和。 有 \(m\) 次询问，每次询问输出区间 \([L,R]\) 的最大子段和。 \(|a[i]| \leq 15007\)，\(1 阅读全文

摘要：[题解] P4556 [Vani有约会]雨天的尾巴 ·题目大意 给定一棵树，有m次修改操作，每次修改 \(( x\) \(y\) \(z )\) 表示 \((x,y)\) 之间的路径上数值 \(z\) 的个数 \(+1\) 。最后求每个节点上数量最多的数是哪个，如果有多个相同的则输出较小的。 ·思路 阅读全文