小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai​ 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。

某国有 n 种纸币，每种纸币面额为 ai​ 并且有无限张，现在要凑出 w 的金额，试问最少用多少张纸币可以凑出来？（保证可以凑出对应金额）

每天打卡任务开始时，所有玩家在第 0 秒同时从自己的起点出发，以每秒跑一条边的速度，不间断地沿着最短路径向着自己的终点跑去，跑到终点后该玩家就算完成了打卡任务。接下来 n−1 行描述航道的建设情况，其中第 i 行包含三个整数 ai​,bi​ 和 ti​，表示第 i 条双向航道修建在 ai​ 与 bi​ 两个星球之间，任意飞船驶过它所花费的时间为 ti​。对于 1 号点，wi​=0，故只有起点为 1

小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 a 个和第 b 个公园之间（包括 a,b 两个公园）选择连续的一些公园玩。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai​>aj​ 且 i<j 的有序对。对于 100% 的数据，1≤n≤5×105，1≤m≤105，所有打分都是绝对值不超过 1000 的整

小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 a 个和第 b 个公园之间（包括 a,b 两个公园）选择连续的一些公园玩。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai​>aj​ 且 i<j 的有序对。对于 100% 的数据，1≤n≤5×105，1≤m≤105，所有打分都是绝对值不超过 1000 的整

给出一个长度等于 r−l+1 的等差数列，首项为 K，公差为 D，并将它对应加到 [l,r] 范围中的每一个数上。对于 100% 的数据：1≤n,m≤105，ai​,k 为正数，且任意时刻数列的和不超过 2×1018。对于 100% 数据，0≤n,m≤105,−200≤ai​,K,D≤200,1≤l≤r≤n,1≤p≤n。对于全部的测试点，保证 2≤n≤105，1≤m≤105，1≤a,b≤n，c∈{

给出一个长度等于 r−l+1 的等差数列，首项为 K，公差为 D，并将它对应加到 [l,r] 范围中的每一个数上。对于 100% 的数据：1≤n,m≤105，ai​,k 为正数，且任意时刻数列的和不超过 2×1018。对于 100% 数据，0≤n,m≤105,−200≤ai​,K,D≤200,1≤l≤r≤n,1≤p≤n。对于全部的测试点，保证 2≤n≤105，1≤m≤105，1≤a,b≤n，c∈{

猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai​>aj​ 且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。

最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai​>aj​ 且 i<j 的有序对。对于 100% 的数据，1≤n≤105，0≤ai​,bi​<231 且对于任意 1≤i<j≤n，ai​=aj​，bi​=bj​。最小距离是 10，最少需要交换 2 次，比如：交换第 1 列的中间 2 根火柴的位置，再交换第 2 列中后 2

有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。