lniiwuw

摘要： 题目链接 题意： $n$个以$#$开头的由小写字母组成的字符串，求删除最少字母数使得字符串$s_i$的字典序不大于$s_{i+1}$. 思路： 从前往后不好比较，逆向思维。最后一个字符串字典序肯定尽可能大，即不删除字母，然后倒着模拟一下即可。 code: #include <iostream> #i 阅读全文

摘要： 题目链接 题意： 给予$n * n$的矩阵，两种操作： \(x\) \(y\) \(d\)，点$(x,y)$的值增加d。 \(x_1\) \(y_1\) \(x_2\) \(y_2\)，查询矩阵$x_1<=x<=x_2$，$y_1<=y<=y_2$内的元素和。 思路： 二维线段树，即线段树的每个节点 阅读全文

摘要： 题目链接 题意： 有$n$个从小到大的数组，从每个数组中选取一个下标构成长度为$n$的序列，但有$m$个序列被禁止，求不属于禁止序列且下标对应元素和最大的序列。 思路： 首先得到元素和最大的序列，即为每个数组最后一个元素构成的序列，若该序列不属于禁止序列，则该系列为所求序列。否则由该序列进行$bfs 阅读全文

摘要： 题目链接 题意： 给定一棵$N$个节点的树，节点编号从$1$到$N$，每个节点都有一个整数权值。 现在，我们要进行$M$次询问，格式为$u$ \(v\)，对于每个询问你需要回答从$u$到$v$的路径上（包括两端点）共有多少种不同的点权值。 思路： 树上莫队，预处理得到树的欧拉序列。 $dfs$序列： 阅读全文

摘要： 题目链接 题目描述： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、\(Q\) \(L\) \(R\) 代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、\(R\) \(P\) \(Col\) 把第P支画笔替换为颜色 阅读全文

摘要： 题目链接 题目描述： HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文

摘要： 题目链接 题意： 给定数列$a_{1}、a_{2}、a_{3}...a_{n}$，两种操作： \(1\) \(l\) \(r\) \(v\)，将区间$\left[ 1,v\right]$内的$a_{i}$增加v。 \(2\) \(l\) \(r\)，询问$\displaystyle\sum_{i=l 阅读全文