会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
邱涵的秘密基地
Good bye, OI. See you may be next time.// Oh my god, I survived after changing class// 当一个人看见星空,就再无法忍受黑暗 为了点亮渐渐沉寂的星空 不想就这样退役 // I was a OIer
博客园
首页
新随笔
联系
订阅
管理
2019年11月12日
CF208E Blood Cousins(DSU,倍增)
摘要: 倍增求出祖先,$\text{DSU}$统计 ~~本来想用树剖求$K$祖,来条链复杂度就假了~~
阅读全文
posted @ 2019-11-12 17:02 邱涵的秘密基地
阅读(182)
评论(0)
推荐(0)
编辑
SP6779 GSS7 - Can you answer these queries VII(线段树,树链剖分)
摘要: 水题,只是坑点多,$tag$为$0$时可能也要$pushdown$,所以要$bool$标记是否需要。最后树链剖分询问时注意 线段有向 !!!
阅读全文
posted @ 2019-11-12 14:53 邱涵的秘密基地
阅读(150)
评论(0)
推荐(0)
编辑
公告