随笔分类 -  cdq分治

摘要:题目描述 Bob 的城市里有 nn 个邮递站,由于经济考虑,这些邮递站被 n - 1n−1 条带权无向边相连。即:这 nn 个邮递站构成了一棵树。 Bob 正在应聘一个快递员的工作,他需要送 mm 个商品,第 ii 个商品需要从 uu 送到 vv。由于 Bob 不能带着商品走太长的路,所以对于一次送 阅读全文
posted @ 2019-07-17 09:11 BEYang_Z 阅读(225) 评论(0) 推荐(0) 编辑
摘要:Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文
posted @ 2019-07-07 11:39 BEYang_Z 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Description 有n 个位置和m 个操作。操作有两种,每次操作如果是1 a b c 的形式,表示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形式,表示询问从第a 个位置到第b 个位置,第c 大的数是多少。 Description 有n 个位置和m 个操作。 阅读全文
posted @ 2019-01-29 21:11 BEYang_Z 阅读(195) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例 输入样例 阅读全文
posted @ 2018-10-18 21:32 BEYang_Z 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Description GFS打算去郊外建所别墅,享受生活,于是他耗费巨资买下了一块风水宝地,但令他震惊的是,一群DSJ对GFS的富贵生活深恶痛绝,决定打洞以搞破坏。现在我们简化一下这个问题,在这片土地上会按顺序发生一系列事件。①一只DSJ在(x,y) 这个点打了一个洞。②有着高雅品味GFS想建一个 阅读全文
posted @ 2018-08-21 16:01 BEYang_Z 阅读(304) 评论(0) 推荐(0) 编辑

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