摘要： 点我看题目题意 ：N个村子连成一条线，相邻的村子都有直接的地道进行相连，不相连的都由地道间接相连，三个命令，D x，表示x村庄被摧毁，R ，表示最后被摧毁的村庄已经重建了，Q x表示，与x直接或间接相连的村庄有多少个，当然包括他自己。思路 ：这是一道用线段树，树状数组，还有STL都可以做的题。。。。... 阅读全文

摘要： 点我看题目链接题意 ： 很多花盆组成的圆圈，每个花盆都有一个值，给你两个数a，b代表a位置原来的数换成b，然后让你从圈里找出连续的各花盆之和，要求最大的。思路 ：这个题比较那啥，差不多可以用DP的思想来解决这个问题，你在某个地方将这个环断开，因为线段树无法建成环形的。然后再去找那个最大值。将这个序列分成两部分，先求左边的最大连续和a，再求右边连续和b，但是由于他们中间相连的那部分，就是左部分的最右边的连续最大和x加上右部分的最左边的连续最大和y加起来可能比ab都大，但分开的话可能并没有a或b大。所以要进行区间合并，将y并到左边去，或者将x并到右边去，但本身那个边界不变#include #inc 阅读全文

摘要： 点我看题目题意 ：n个小盆友从1到n编号按顺时针编号，然后从第k个开始出圈，他出去之后如果他手里的牌是x，如果x是正数，那下一个出圈的左手第x个，如果x是负数，那出圈的是右手第-x个，游戏中第p个离开的孩子得到的糖果是f（p）个，f（p）是p的约数的个数。思路 : 因为f（p）是p的约数的个数，所以，要用到反素数，反素数的定义及求法。反素数s的约数个数比小于它的数的约数个数都多，最大反素数就是要找到的那个得到糖果最多的人。线段树记录的是还剩多少 人未出列。#include #include #include using namespace std;const int maxn = 506000 阅读全文