04 2019 档案
题解 P1901 【发射站】
摘要:"~~发射栈~~" 然而我是分块做的(这种膜你题竟然没有暴力题解???) "~~分 块 大 法 好~~" 如上,分块是 莫队 的标配优化之一 题中注意边界,分为左辐射和右辐射跑两遍 如图: 维护每块最大值Fmax[i] 若Fmax[i] 所求,暴力那个块,程序O(2n根号n) 简单的分块可以sqrt
HNOI2019GG记
摘要:Day0 不想写QwQ Day1 T1 不会啊,第一眼觉得计算几何,~~所以爆搜~~,走人 T2 不会啊,看看T3 T3 polygon。。。 "IOI?" , ~~然而并没有什么关系。。。安心爆零~~ 心态崩了 开始~~思考人生~~打暴力 预估20+10+0 实际20+0+0 ~~没关系反正我进不