wuvin
Always take risks!
Toggle navigation
wuvin
主页
实验室的搬砖生活
机器学习
公开的学术内容
公开的其他内容
About Me
归档
标签
友情链接
ZYQN
ihopenot
enigma_aw
hzwer
杨宗翰
7.5集训总结
? 总结 ?
2017-03-19 20:05:41
255
0
0
wuvin
? 总结 ?
##T1 倍增floyd n^3logn 玄学搜索0.02s秒杀标程 ##T2 cf的构造题，可以过100000，极角顺序可以维护 ##T3 强行线段树$n^2log^2n$,看上去要狗，强行奇奇怪怪的优化后比$n^2logn$的标程快。标算方法：单调队列求正方形可以不用二分，直接单调推即可，因为上下界都单调。于是标算$n^2logn$，于是科学上下左右划分后可以做到$n^2$。
上一篇:
关于NTT的一些研究
下一篇:
bzoj1069 最大土地面积 O(nlogn+n)
0
赞
255 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
0
条评论
More...
文档导航
wuvin
没有帐号? 立即注册