摘要：
题目链接：http://poj.org/problem?id=3468题意：给定一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和，对每次询问输出结果。这个线段树运用了应用了add域优化，每个节点除了用value记录当前节点对应区间元素的和之外，还要用add... 阅读全文
摘要：
题目链接http://www.patest.cn/contests/pat-b-practise/1013题目大意：输入两个数M和N，输出第M个到第Ｎ个素数，输出控制为每行十个，每行最后一个数后不可以带空格我的想法是先用筛选法求出相当多的素数，然后将素数全部存到动态数组vector中，而后对vect... 阅读全文
摘要：
题目链接http://www.patest.cn/contests/pat-b-practise/1014大致题意：对比两对字符串，找出第一对字符串中第1对相同的大写英文字母，并且输出其对应的星期数。在比对第一对字符串中第2对相同的字符，输出其对应的钟头。最后找出后面一对字符串中第1对相同的英文字母... 阅读全文