我的随笔

洛谷 P3380 【模板】二逼平衡树（树套树）-线段树套splay

ZERO- 2019-05-17 20:36 阅读:324 评论:0 推荐:0 编辑

计蒜客 38228. Max answer-线段树维护单调栈(The Preliminary Contest for ICPC China Nanchang National Invitational I. Max answer 南昌邀请赛网络赛) 2019ICPC南昌邀请赛网络赛

ZERO- 2019-05-06 20:48 阅读:368 评论:0 推荐:0 编辑

CODEVS 4655 序列终结者-splay(区间更新、区间翻转、区间最值)

ZERO- 2019-04-21 21:35 阅读:371 评论:0 推荐:0 编辑

计蒜客 38229.Distance on the tree-1.树链剖分(边权)+可持久化线段树(区间小于等于k的数的个数)+离散化+离线处理 or 2.树上第k大(主席树)+二分+离散化+在线查询 (The Preliminary Contest for ICPC China Nanchang National Invitational J. 2019ICPC南昌邀请赛网络赛)

ZERO- 2019-04-21 20:46 阅读:383 评论:0 推荐:0 编辑

洛谷 P2042 [NOI2005]维护数列-Splay(插入删除修改翻转求和最大的子序列)

ZERO- 2019-04-19 00:44 阅读:438 评论:0 推荐:0 编辑

牛客网桂林电子科技大学第三届ACM程序设计竞赛 G.路径-带条件的树的直径变形-边权最大，边数偶数的树上的最长路径-树形dp

ZERO- 2019-04-19 00:31 阅读:291 评论:0 推荐:0 编辑

牛客网桂林电子科技大学第三届ACM程序设计竞赛 D.寻找-树上LCA(树上a到b的路径上离c最近的点)

ZERO- 2019-04-19 00:18 阅读:410 评论:0 推荐:0 编辑

牛客网桂林电子科技大学第三届ACM程序设计竞赛 C.二元-K个二元组最小值和最大-优先队列+贪心(思维)

ZERO- 2019-04-19 00:14 阅读:426 评论:0 推荐:0 编辑

牛客网桂林电子科技大学第三届ACM程序设计竞赛 A.串串-后缀自动机模板题

ZERO- 2019-04-19 00:07 阅读:326 评论:0 推荐:0 编辑

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

ZERO- 2019-04-19 00:03 阅读:255 评论:0 推荐:0 编辑