jwg2732的专栏

洛谷题目传送门解题思路我们发现直接做不是很好做考虑计算每个木板是在第几次射击被射掉的这显然是具有可二分性的于是我们考虑整体二分每次二分中间点midmidmid，然后将时间小于等于mid的射击，在它的那个位置上加一然后枚举木板的时候，就看这块木板能覆盖的范围内有多少个1，就可以知道midmidmid对于这个木板是大了，还是小了单点加，区间查询，可以用树状数组维护#include<bits/stdc++.h>using namespace std;const int N = 2

洛谷题目传送门解题思路我们设preipre_iprei​表示，iii这个位置上一个出现相同数字的位置，valival_ivali​表示i−preii-pre_ii−prei​那我们发现vali+valprei=i−prei+prei−preprei=i−prepreival_i+val_{pre_i}=i-pre_i+pre_i-pre_{pre_i}=i-pre_{pre_i}vali​+valprei​​=i−prei​+prei​−preprei​​=i−preprei​​正好是第一次和最后一

洛谷题目传送门解题思路题目和最长上升子序列比较像，我们考虑用dpdpdp来解决设fif_ifi​表示以iii这个位置结束的最长序列的长度，MaxiMax_iMaxi​表示iii这个位置最大的数，MiniMin_iMini​表示iii这个位置最小的数，转移时枚举上一个选的元素jjj是哪个位置因为最多只会变一个数，所以对于一个转移点jjj：·如果是jjj的位置变化，那么必须满足它变的最大的数也是小于aia_iai​的，也就是Maxj≤aiMax_j\leq a_iMaxj​≤ai​·如果是iii的位

题目描述给一个字符串SSS​，有QQQ​次询问，每次询问给两个数x,yx,yx,y​，求SSS​的前缀S[1−>x]S[1->x]S[1−>x]​和SSS​的后缀S[(n−y+1)−>n]S[(n-y+1)->n]S[(n−y+1)−>n]​这两个字符串串联后得到的新串T=S[1−x]+S[(n−y+1)−>n]T=S[1-x]+S[(n-y+1)->n]T=S[1−x]+S[(n−y+1)−>n]​，在SSS​中出现了多少次。考试思路昨天lsj大

洛谷题目传送门题目描述CX 让 WD 研究的地图可以看做是 n 个点，m 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。城市都有各自的发达程度 si。为了方便管理，政府将整个地图划分为一些地区，两个点 u,v 在一个地区当且仅当u,v 可以互相到达。政府希望知道一些时刻某个地区的前 k 发达城市的发达程度总和，以此推断建设的情况。也就是说，共有三个操作：1 a b 表示政府废弃了从 a 连向 b 的边，保证这条边存在。2 a b 表示政府把钱用于建