标签:bsp 能力 时间 个数 节点 程序 并查集 离线 处理
今天考的很糟,就拿到了40分
T1只想着图论,没想着这种大量询问的题可以离线处理,这样就可以用并查集直接处理处节点个数,这个应该能想到的,因为昨天的T3就可以用离线处理的方法优化
T2的时限有点坑,给的是1s但是评测的时候给的4s,虽然我的程序依旧跑不过极限数据,但是4s的时间我的能够刚好水过,然后就手一抖,想剪个枝,然后没减全,W了8个点,
T3本来前两天做过类似的题,应该是可以做出来的,但是应变的能力还是过,没有想到用和当时类似的方法去重,然后就全W了,还是缺少一点灵活
标签:bsp 能力 时间 个数 节点 程序 并查集 离线 处理
原文地址:http://www.cnblogs.com/FOXYY/p/7348071.html