2019年2月18日
【模板】点分治
摘要： 好的，我们先来看题： 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 阅读全文
posted @ 2019-02-18 20:33 于丰林 阅读(164) 评论(0) 推荐(0)
陌上花开（三维偏序）
摘要： 其实还是比较好理解的qaq。。。 先来看题： 题目描述 有 n 个元素，第 i 个元素有 ai​、bi​、ci​ 三个属性，设 f(i) 表示满足 aj​≤ai​ 且bj​≤bi​ 且cj​≤ci​ 的 j 的数量。 对于d∈[0,n)，求 f(i)=d 的数量 输入输出格式 输入格式： 第一行两个 阅读全文
posted @ 2019-02-18 14:42 于丰林 阅读(259) 评论(0) 推荐(0)