摘要：
题目描述 作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的. 为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止. 所有的商人都喜欢睡懒觉 阅读全文
摘要：
题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： 阅读全文
摘要：
题目描述 给出一棵n个节点的树，有m个操作，操作为将一条路径上的边权加一或询问某条边的权值。 输入输出样例 输入样例#1： 复制 4 6 1 4 2 4 3 4 P 2 3 P 1 3 Q 3 4 P 1 4 Q 2 4 Q 1 4 输出样例#1： 复制 2 1 2 【解题思路】【code】 1 / 阅读全文
摘要：
题目描述 农夫约翰最近开了一个新的牲口棚屋，并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000)，方便起见，我们把它们编号为1..N，畜栏i能容纳Ci只牛(1 ≤ Ci ≤ 100,000)，第i只牛需要连续编号畜栏（从Ai到Bi）来漫 阅读全文
摘要：
【题目描述】： 给定一个由n个正整数组成的序列 两种操作： 1 x y：表示将 axax的值改为y； 2 x y：表示询问区间[x,y]的异或和； 【输入描述】： 第一行，两个正整数n和m，用空格隔开。 第二行，n个正整数表示序列 以下m行，每行三个数，表示一个操作，格式如题面。 【输出描述】： 对 阅读全文
摘要：
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛 阅读全文