标签:结构 模拟 set 个数 line span 数据结构 线段 bitset
8:10-8:20 读题,怎么都是数数题啊。
8:20-9:30 先去把T2的40pts打了,想了一会儿感觉需要用某个数据结构优化,先放放
9:30-9:50 感觉T3比较难,就想着先把T3的暴力打了,然后再回去肝T1,结果发现根本不会打暴力啊
9:50-11:40 回去想T1,想了一个\(O(2^nn^2)\)的做法,时间卡得比较紧,于是就全程用了bitset,调完后交上去发现获得了90ts,然后卡了卡常,发现越卡越低了,打算90ts走人
11:40-12:50 想了想T3,没思路;想了想T2,没思路;想了想T3,没思路……
ZYZ场切黑题,TQL
今天感觉赛时时间安排得还行,当可打的东西太少的时候得分基本上就和先打哪个关系不大了
T2主要是基本没做过线段树合并的题,赛时根本想不到
标签:结构 模拟 set 个数 line span 数据结构 线段 bitset
原文地址:https://www.cnblogs.com/Robert-JYH/p/14749666.html