博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接" 2017.12.24 第一次写: 时间: 2316ms (1268ms) 空间: 19.42MB (19.5MB)(O2) 注:洛谷测的时间浮动比较大 2018.2.26 第二次写: (简化许多)(两份实际行数倒差不多) 时间: 2008ms (1536ms) 空间:19.51MB ( 阅读全文
posted @ 2018-02-08 16:00 SovietPower 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接 //注意反转时先分裂r,因为l,r是针对整棵树的排名 #include<cstdio> #include<cctype> #include<algorithm> //#define gc() getchar() #define gc() (SS==TT&&(TT=(SS=IN)+fread 阅读全文
posted @ 2018-02-08 15:58 SovietPower 阅读(225) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 第一次(2017.12.24): cpp include include include // define gc() getchar() define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF: SS+ 阅读全文
posted @ 2018-02-08 15:57 SovietPower 阅读(282) 评论(0) 推荐(0) 编辑
摘要: $For Study$ wolfram alpha(手机APP:wolfram alpha app可以免费查看过程) OEIS(在线整数数列查询网站) GeoGebra(解方程,画函数图像,绘制图形,分析数据,探讨3D数学!) 在线绘图 绘制函数图像:https://www.desmos.com/c 阅读全文
posted @ 2018-02-08 15:17 SovietPower 阅读(247) 评论(1) 推荐(1) 编辑
摘要: 题目链接 \(Solution\) 注: 刚学 可能过程有疏漏,仅供参考(其实我不是很懂这里是否需要证决策单调)。 (当然不用斜率表示用推式子的方法解已经不太合适了。。) 抽象下问题,即将一个序列分成任意多段,设$f[i]$表示以$i$作为一个右端点时$[1,i]$的最小值,则$f[r]=f[l]+ 阅读全文
posted @ 2018-02-08 09:19 SovietPower 阅读(150) 评论(0) 推荐(0) 编辑