会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
爱吃鱼的小管
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年9月6日
开根号 HYSBZ - 3211
摘要: 区间修改+区间查询(线段树板子题) 另外因为1e9内的数开5次根号必定为1或0,所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt(i)。这样每次改值不必再调用系统的sqrt; 另外这个题有两个坑点,m<=200000,n<=100000,用cout会爆t,还有HYSBZ是Ubunt
阅读全文
posted @ 2019-09-06 21:31 爱吃鱼的小管
阅读(176)
评论(0)
推荐(0)
编辑