华中农业大学2023年十二届程序设计竞赛(同步赛)G. 简单的开关(思维 括号匹配+差分+前缀和 set/珂朵莉树)
题目小夏有一台神奇的计算机,这个计算机有n个开关,初始状态均为关,接下来,小夏想对这台计算机进行m次操作,每次操作给出三个数l,r,k,表示将第l个(含l)到第r个(含r)开关的状态设置为开或者关(k=0表示关、k=1表示开)m次操作完之后,小夏想知道这台计算机中,有多少个区间满足开启状态开关的个数等于关闭状态开关的个数思路来源heltion代码题解先离散化,配合set乱搞(可用时间逆序+set二