我的随笔

计蒜客 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 阅读:403 评论:0 推荐:0

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

ZERO- 2019-04-19 00:44 阅读:467 评论:0 推荐:0

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

ZERO- 2019-04-19 00:31 阅读:306 评论:0 推荐:0

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

ZERO- 2019-04-19 00:18 阅读:424 评论:0 推荐:0

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

ZERO- 2019-04-19 00:14 阅读:435 评论:0 推荐:0

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

ZERO- 2019-04-19 00:07 阅读:357 评论:0 推荐:0

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

ZERO- 2019-04-19 00:03 阅读:263 评论:0 推荐:0

洛谷 P2894 [USACO08FEB]酒店Hotel-线段树区间合并(判断找位置，不需要维护端点)+分治

ZERO- 2019-04-18 23:53 阅读:385 评论:0 推荐:0

洛谷 P3071 [USACO13JAN]座位Seating-线段树区间合并(判断找，只需要最大前缀和最大后缀)+分治+贪心

ZERO- 2019-04-18 23:50 阅读:316 评论:0 推荐:0

UVA 1400."Ray, Pass me the dishes!" -分治+线段树区间合并(常规操作+维护端点)并输出最优的区间的左右端点-(洛谷小白逛公园升级版)

ZERO- 2019-04-09 21:35 阅读:257 评论:0 推荐:0