t51645的博客

由于省赛后学校就开始了招生周放假了，放假期间一起在外面玩也没怎么碰电脑，所以总结就拖到了现在。 时间过的太快了，转眼已经大二了，再过两年就毕业了，剩下给自己的时间也没有多少了。 回想去年，同队的两个大一队友一个已经不搞竞赛了，另外一个成了ctf的dalao，只剩下自己还在苦苦挣扎，挣扎了一年还是打了个铜。。。 不管是去年还是今年的省赛都是感觉再稍微前进一点就能上升一个档次，去年是差在

题目链接： https://nanti.jisuanke.com/t/15773 题解： 先对点按x排序 设Xa 当kk时不符合条件，并且更大的Xb也不符合条件，所以不接下去枚举Xb。因为楼层高度最高为20所以最多计算20*20次 k>40时，从枚举Xa，再对Xb进行二分，找到第一个Xb-Xa>=k-40,则在Xa至Xb之间的核心部门到Xa的距离都是k为止，同样最多计算20*20次

题意： 给出字符串S和字符串T 然后q次查询 查询分为两种： 1:查询字符串区间[x,y]内T能被匹配几次 2.修改字符串S[x]为c 题解： 树状数组+瞎搞 用树状数组保存前k个位置能匹配几次T 第i个位置能匹配的意思是 S[i~i+len-1] = T[1~len]  len是字符串T的长度 首先预处理出树状数组，然后查询时直接给出答案，修改时先将字符串修改