CSPS模拟 97

    越来越弱了,

    而且不如之前积极了,非常的颓废。

    联赛前出现这种问题也是够我受的。

    T1

      打表找规律失败.jpg

      一直在找多项式规律,没找指数规律。

    T2

      唉。

    T3

      考虑到最多有n种颜色,考虑在线段树中维护有哪些可看见的颜色。

      作为区间信息上传,如果在根节点处有可以看见的新颜色,就更新答案并在树中做相应修改,不断地重复。

      这种思想从未接触过,又由于最近的颓废状态,还没调出来。

      

      %%%DeepinC暴力AC

      虽然复杂度不对,可是考场yy一个数据结构真的好帅啊..

原文地址:https://www.cnblogs.com/yxsplayxs/p/11782849.html