摘要：
思维题，题目限制了在一个长度为k的滑动窗口内必须要有l个数 因此所有%k相等的位置的状态是固定的，否则两个k中的个数就不相等 因此只需要把%k个相加，之后在k个中选最大的l个就行 #include<bits/stdc++.h> using namespace std; const int N = 1 阅读全文
posted @ 2020-07-04 23:27
朝暮不思
阅读(147)
评论(0)
推荐(0)
摘要：
题意：给定一个字符串，每个操作1修改字符串上的某个值 2.给x,y，询问以x开头和以y开头的两个后缀字符串的最长前缀的大小。 经典的线段树维护hash值，之后对于每个询问，用二分查询答案，带了两个log 比赛的时候一直被卡，结束后加了一行如果第一个字母不等就略过的优化就卡过了，太伤了。 #inclu 阅读全文
posted @ 2020-07-04 23:06
朝暮不思
阅读(176)
评论(0)
推荐(0)
摘要：
因为我要目标值和真实值相同，所以肯定要按目标值大小排序，从小往大排，否则直接就冲突了 之后对于每个节点维护一格mx表示当前周围被填了的mex值，之后对比可以知道是否成功 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; 阅读全文
posted @ 2020-07-04 18:04
朝暮不思
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号