越来越弱了,
而且不如之前积极了,非常的颓废。
联赛前出现这种问题也是够我受的。
T1
打表找规律失败.jpg
一直在找多项式规律,没找指数规律。
T2
唉。
T3
考虑到最多有n种颜色,考虑在线段树中维护有哪些可看见的颜色。
作为区间信息上传,如果在根节点处有可以看见的新颜色,就更新答案并在树中做相应修改,不断地重复。
这种思想从未接触过,又由于最近的颓废状态,还没调出来。
%%%DeepinC暴力AC
虽然复杂度不对,可是考场yy一个数据结构真的好帅啊..
越来越弱了,
而且不如之前积极了,非常的颓废。
联赛前出现这种问题也是够我受的。
T1
打表找规律失败.jpg
一直在找多项式规律,没找指数规律。
T2
唉。
T3
考虑到最多有n种颜色,考虑在线段树中维护有哪些可看见的颜色。
作为区间信息上传,如果在根节点处有可以看见的新颜色,就更新答案并在树中做相应修改,不断地重复。
这种思想从未接触过,又由于最近的颓废状态,还没调出来。
%%%DeepinC暴力AC
虽然复杂度不对,可是考场yy一个数据结构真的好帅啊..