2018年10月5日

test20181005 迷宫 和 CF413E Maze 2D

摘要： 迷宫 分析 时间复杂度里的n,m写反了。 出题人很有举一反三的精神。 我的代码常数巨大，加了各种优化后开O3最慢点都要0.9s。 cpp const int INF=0x3f3f3f3f; const int MAXN=2e5+7; int n,m; int maze[6][MAXN]; struc 阅读全文

posted @ 2018-10-05 22:07 autoint 阅读(330) 评论(0) 推荐(0)

test20181005 序列

摘要： 题意 考场30分 维护差值，考虑每次移动的变更，当前2 n位置上的差加1，1位置上的差减n 1。 然后要求的是绝对值的和，用吉司机线段树维护最大最小值、次大次小值。 期望复杂度$O(n \log n)$ cpp include include include include include incl 阅读全文

posted @ 2018-10-05 17:29 autoint 阅读(149) 评论(0) 推荐(0)

导航