摘要: 传送门 分块+凸包 求出前缀和数组s 对于l~r加上k,相当于s[l]~s[r]加上一个首项为k,公差为k的等差数列。r~n加上k*(r-l+1)。 分块之后对每一块维护两个标记,一个记录它加的等差数列(两个等差数列相加仍是等差数列),一个记录它整体加的值。 设首项的标记为A,公差为B 查询一块的最 阅读全文
posted @ 2018-03-24 16:50 啊宸 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 传送门 一个最小圆覆盖的模板。 之前一直没懂三点求圆心的那段代码,orz汪神 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cs 阅读全文
posted @ 2018-03-24 09:12 啊宸 阅读(221) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-24 08:07 啊宸 阅读(5) 评论(0) 推荐(0) 编辑