会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年12月18日
Luogu5611 Ynoi2013 D2T2/牛客挑战赛32F 最大子段和 分块、分治
摘要: "传送门" 之前一直咕着的,因为一些~~特殊的~~原因把这道题更掉算了…… 有一个对值域莫队+线段树的做法,复杂度$O(n\sqrt{n} \log n)$然而牛客机子实在太慢了没有希望(Luogu上精细实现似乎可以过)。 考虑对序列进行块大小为$B=\sqrt{n}$的分块。对于某一个块来说,如果
阅读全文
posted @ 2019-12-18 21:32 cjoier_Itst
阅读(600)
评论(2)
推荐(1)
编辑
公告