我的随笔

牛客网暑期ACM多校训练营（第一场）J.Different Integers-区间两侧不同数字的个数-离线树状数组 or 可持久化线段树(主席树)

ZERO- 2018-07-21 11:59 阅读:347 评论:0 推荐:0

可持久化线段树

ZERO- 2018-07-21 11:00 阅读:236 评论:0 推荐:0

牛客网暑期ACM多校训练营（第一场）A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数，Lindström-Gessel-Viennot引理-组合数学

ZERO- 2018-07-20 17:48 阅读:553 评论:0 推荐:0

POJ 3225.Help with Intervals-线段树(成段替换、区间异或、简单hash)

ZERO- 2018-07-18 10:09 阅读:397 评论:1 推荐:0

POJ 2528.Mayor's posters-线段树(成段替换、离散数据、简单hash）

ZERO- 2018-07-18 10:07 阅读:201 评论:0 推荐:0

POJ 3468.A Simple Problem with Integers-线段树(成段增减、区间查询求和)

ZERO- 2018-07-18 10:06 阅读:221 评论:0 推荐:0

HDU 1698.Just a Hook-线段树(成段替换、输出总和tree[1])

ZERO- 2018-07-18 10:04 阅读:252 评论:0 推荐:0

POJ 2886.Who Gets the Most Candies? -线段树(单点更新、类约瑟夫问题)

ZERO- 2018-07-18 10:03 阅读:329 评论:0 推荐:0

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)

ZERO- 2018-07-15 15:25 阅读:151 评论:0 推荐:0

HDU 5649.DZY Loves Sorting-线段树+二分-当前第k个位置的数

ZERO- 2018-07-15 15:21 阅读:268 评论:0 推荐:0