随笔分类 -  C - 数据结构 - 平衡树

@bzoj - 3600@ 没有人的算术
摘要：（简化版题意）我们定义一种新的“数”：要么是 0；要么是一个“数”对(这里的“数”指我们新定义的数) (l,r)， 其中l和r也是“数”。 每一个“数”如果不是0，其一定可以一直拆分直至不可拆分。 “数” 的大小关系定义: 0最小，其余“数”按照“数”对第一项为第一关键字,第二项为第二关键字。 维护一个由n个这样的“数”组成的序列，初始每个位置都是0。支持两种操作，将a[k]修改为(a[l],a[r])，或询问区间最小值。操作总数为m。 阅读全文
posted @ 2020-03-05 16:17 Tiw_Air_OAO 阅读(131) 评论(0) 推荐(0) 编辑
@bzoj - 2658@ [Zjoi2012]小蓝的好友(mrx)
摘要：终于到达了这次选拔赛的最后一题，想必你已经厌倦了小蓝和小白的故事，为了回馈各位比赛选手，此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后，小蓝的好友也不会浪费这个难得的暑假。与小蓝不同，小蓝的好友并不想将时间花在旅游上，而是盯上了最近发行的即时战略游戏——SangoCraft。但在前往通关之路的道路上，一个小游戏挡住了小蓝的好友的步伐…… 阅读全文
posted @ 2020-03-05 15:43 Tiw_Air_OAO 阅读(159) 评论(0) 推荐(0) 编辑
@CSP模拟2019.10.16 - T3@ 垃圾分类
摘要：为了保护环境，p6pou建设了一个垃圾分类器。 垃圾分类器是一个树形结构，由 n 个垃圾桶和 n-1 条双向传送带组成。 垃圾处理器的编号为 1, 2, ..., n，每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶。 垃圾投放点是编号为 r 的垃圾桶，垃圾总是投放在这里。 垃圾共有 n 种，编号也是 1, 2, ..., n。 编号为 i 的垃圾会被输送到编号为 i 的垃圾桶里面，垃圾总是自动沿着最短路线输送，到达编号为 i 的垃圾桶后需要 ai 秒才能被垃圾桶处理完成…… 阅读全文
posted @ 2019-10-18 13:20 Tiw_Air_OAO 阅读(260) 评论(0) 推荐(0) 编辑
@codeforces - 702F@ T-Shirts
摘要：有 n 件 T-shirt，第 i 件 T-shirt 有一个 ci 和 qi，分别表示费用与质量。 同时有 m 个顾客，第 j 个顾客准备 bj 的金钱去购买 T-shirt。 每个顾客的购买策略是相同的： 他会买他的资金范围内 q 值最大的一件，如果有多个选 c 最小的一件，每种 T-shirt 只买1 次。 重复购买，直到所有的 T-shirt 他都买不起或者他都买过了。 求每位顾客最终可以购买的 T-shirt 数量。 阅读全文
posted @ 2019-10-17 16:59 Tiw_Air_OAO 阅读(212) 评论(0) 推荐(0) 编辑
@codeforces - 1056G@ Take Metro
摘要：环上有 n 个点，按顺时针顺序以 1 到 n 编号。其中 1~m 号点是红色的，m+1~n 号点时蓝色的。 一开始你位于点 s，并给定一个 t。 你需要重复以下步骤，直到 t = 0： 如果你所在结点为红色，顺时针移动 t 个点；否则逆时针移动 t 个点。然后 t 减一。 求最终所在的结点编号。 阅读全文
posted @ 2019-10-16 22:35 Tiw_Air_OAO 阅读(241) 评论(0) 推荐(0) 编辑
@codechef - TREEPATH@ Decompose the Tree
摘要：给定一棵无根树，每个节点上都写了一个整数。 你的任务就是统计有多少种方法可以将这棵树分解为若干条路径，使得每个节点恰好属于一条路径，而且每条路径的节点上的数字之和非负。 阅读全文
posted @ 2019-08-13 07:45 Tiw_Air_OAO 阅读(352) 评论(0) 推荐(0) 编辑
@codeforces - 414E@ Mashmokh's Designed Problem
摘要：给定一棵 n 个点的树，每个点的儿子是有序的。 现给定 m 次操作，每次操作是下列三种中的一种： （1）给定 u, v，询问 u, v 之间的距离。 （2）给定 v, h，断开 v 到父亲的边，将 v 这棵子树加入到它的第 h 个祖先的最后一个儿子。 （3）给定 k，询问在当前这棵树上 dfs 后得到 dfs 序中，最后一个深度为 k 的点的编号。 阅读全文
posted @ 2019-08-10 20:45 Tiw_Air_OAO 阅读(295) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示