摘要：
题目链接：https://nanti.jisuanke.com/t/16447 题意： 蒜头君有一只坐骑，人马。 一天，蒜头君骑着他的坐骑走上了一片n*m的大荒野，一开始时，蒜头君在(1,1)点，他要前往(n,m)点，蒜头君的人马每次可以向右或向下移动一格。然而这片荒野并不平静，除了起点和终点外每个 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/16443 题意： 给你一个由1~n构成的正整数序列，有m组询问，每组询问要求输出[l , r]区间内的逆序对个数。 数据范围： 对于100%的数据，满足1 <= n,m <= 30000，l < r，∑ | l[i] - l[i- 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/16442 题意： 有个人在第一年送了你一对1岁的兔子。这种兔子刚生下来的时候算0岁，当它在2~10岁的时候，每年都会生下一对兔子，并且它在10岁那年生完兔子后就会挂掉。现在让你算出第t年兔子的总数（不算那一年10岁的兔子）。 题解 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/16446 题意： 给你一棵有n个节点的树以及每条边的长度，输出树上节点之间的最短距离和。然后进行m次操作，每次操作更改一条边的长度，分别输出每次操作后树上节点之间的最短距离和。 题解： 最短距离和 = ∑（树上每一条边被最短路经过 阅读全文