02 2019 档案
摘要：好的，我们先来看题： 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)
阅读全文
摘要：其实还是比较好理解的qaq。。。 先来看题： 题目描述 有 n 个元素，第 i 个元素有 ai、bi、ci 三个属性，设 f(i) 表示满足 aj≤ai 且bj≤bi 且cj≤ci 的 j 的数量。 对于d∈[0,n)，求 f(i)=d 的数量 输入输出格式 输入格式： 第一行两个
阅读全文
摘要：好的，我们先来看题： 有N个洞，每个洞有相应的弹力，能把这个球弹到i+power[i] 位置。当球的位置>N时即视为被弹出 输入： 第一行两个正整数N，M，下面N个数代表初始的power[i] 之后M行分别代表M个操作 共有两种操作: 0 a b 把a位置的弹力改成b 1 a 在a处放一个球，输出球
阅读全文
摘要：今天写这一篇题解完全是因为愤怒。。。 好的，先来看题。 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹k
阅读全文
摘要：今天花了半个下午的时间可算是把它给搞明白了。。。 什么是树状数组呢？先来看一张图（网上剪的。。。） 没有看懂没关系，看懂就怪了（滑稽） 树状数组可以做到每一次查询时间复杂度为O（1），并且修改为O（logn），%%% 当看到logn时，难道不应该想到二进制吗？？？ 确实，树状数组和二进制有很大的关系
阅读全文
