网站首页
编程语言
数据库
系统相关
其他分享
编程问答
TJOI2014
2024-09-09
题解:P3968 [TJOI2014] 电源插排
题意维护一个\(01\)串,初始均为\(0\),支持:单点将\(1\)修改为\(0\)。查询区间中\(1\)的个数。查询最长且最靠右的连续\(0\)段的靠右的中点,并将其改为\(1\)。分析第一个操作和第二个操作显然使用动态开点线段树维护。我们只需要解决第三个操作。我们用平衡树存储