会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GhostCai
管理
随笔分类 -
数据结构 树剖
[BZOJ] 4326: NOIP2015 运输计划
摘要:树上差分,二分答案
阅读全文
posted @
2018-10-13 08:45
GhostCai
阅读(97)
评论(0)
推荐(0)
[BZOJ] 4719: [Noip2016]天天爱跑步
摘要:关联点Plus
阅读全文
posted @
2018-10-12 08:34
GhostCai
阅读(116)
评论(0)
推荐(0)
[LUOGU] P3128 [USACO15DEC]最大流Max Flow
摘要:树链剖分,树上差分
阅读全文
posted @
2018-07-28 09:08
GhostCai
阅读(117)
评论(0)
推荐(0)
[BZOJ] 4196 [Noi2015]软件包管理器
摘要:安装操作就是链上统计+更改,卸载操作就是子树统计+更改,没有比树剖更合适的了。 数组开小会莫名WA..qwq#include#includeusing namespace std;const int MAXN=1000005;int n,m;#define ls (c...
阅读全文
posted @
2018-06-24 11:57
GhostCai
阅读(119)
评论(0)
推荐(0)
[模板] 树链剖分
摘要:讲真 sublime挺好用的。 atom更吼
阅读全文
posted @
2018-05-03 02:09
GhostCai
阅读(121)
评论(0)
推荐(0)
公告