会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_Joker
谁终将声震人间,必长久深自缄默; 谁终将点燃闪电,必长久如云漂泊
博客园
首页
新随笔
联系
订阅
管理
2019年8月23日
[SHOI2014]三叉神经树——LCT
摘要: 题面: LOJ#2187 解析: 显然修改一次需要修改一条到根的链, 维护链当然就想到用LCT了 结果就想偏了, 本来想分别维护虚子树信息与整棵子树信息,结果发现很难维护。然后去自学了一发 我们定义一个点的点权为它的儿子节点中选$1$的个数 考虑更改一个点的点权要么对它上方的链中连续的$1$或连续$
阅读全文
posted @ 2019-08-23 21:48 Mr_Joker
阅读(154)
评论(0)
推荐(0)
编辑
8.23 Test——NOIP模拟题#2
该文被密码保护。
阅读全文
posted @ 2019-08-23 21:34 Mr_Joker
阅读(11)
评论(0)
推荐(0)
编辑
公告