随笔分类 -  数据结构->ST表

摘要:题解 波兰人的j是苹果,p是橘子 还真是跟中国过不去啊= =写的时候很难受 我们先求出每个点作为起点,能延伸到的最大长度,这个可以处理成前缀和,查询一下区间最小值是不是小于0,用st表实现,如果区间最小值大于等于0,那么这段区间,以该点作为起点是合法的 然后求出每个点作为终点能延伸到的最大长度,处理 阅读全文
posted @ 2018-06-20 15:06 sigongzi 阅读(196) 评论(0) 推荐(0)
摘要:题解 这道题教会我很多东西,虽然它是个傻逼三分 1.long double的运算常数是巨大的 2.三分之前的界要算对!一定要算准,不要想一个直接写上! 3.三分100次也就只能把精度往里推20多位,可你需要的精度是最大数值加小数位,大概是12位,而你三分的界最小也得卡到1e4和1e 4(虽然,用1e 阅读全文
posted @ 2018-06-08 15:17 sigongzi 阅读(190) 评论(0) 推荐(0)