League of Kyoto 翻译

· · 个人记录

给定一个长度为 n 的 01 序列和 m 个区间，每个区间有三个属性 (L_i,R_i,S_i)

初始时序列为全 0 序列，当一个区间对应到序列上的所有位置都为 1 时，就可以获得其对应的 S_i 个情报

有 q 次操作，每次操作形如 (t_i,l_i,r_i) ，若 t_i=0 则将对应区间变为全 0，若 t_i=1 则将对应区间变为全 1，每次操作后输出总共能拿到的情报数量