- 2024-02-27[ABC341E] Alternating String 题解
题目传送门原题传送门题意给出长为\(n\)的01串,如果一个子串01交替出现,则称其为“好的”。有\(q\)次询问,把\([x,y]\)中的每一位反转或者询问\([x,y]\)是否是“好的”。分析一眼线段树。用线段树维护区间是否是“好的”,每个节点维护最左段和最右端的值,pushup和q
- 2024-01-28Codeforces Round 921 (Div. 2)(A~E)
好久不打用小号水了一场,赛时坑坑拌拌勉强四题,以为美美上分,结果重测时卡掉了我没细想复杂度就交了的B题,这下小丑了 A.WeGotEverythingCovered!直接输出n次连续前k个字母即可#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongsignedmain(){ ios
- 2023-12-22SDUT OJ——基于hh的项链的维护区间种类数
hh的项链:不带修改维护区间种类数https://www.luogu.com.cn/problem/P1972#submit山东理工大学系列赛https://acm.sdut.edu.cn/onlinejudge3/contests/4125/problems/DDescription给定一个长度为\(n\)的序列\(a\)和\(m\)次询问,对于第\(i\)次询问给定两个正整数\([l,