前言：对于区间修改和区间查询这样的简单问题，打一大堆线段树确实是不划算，所以学习了区间修改+区间修查询的树状数组。 我们定义 为原数列， ,显然 。 若想要将区间 的数全部 则只需要将 , 即可。 所以，我们维护一个数组 在将区间 的数全部 则还需同时将 , 。 结论： 例题：CODEVS1082 ... ...
分类：
编程语言 时间：
2016-11-12 22:16:36
阅读次数：
287
题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级 别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车 次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注 意：起始站和终点站自 ...
分类：
编程语言 时间：
2016-11-12 22:13:30
阅读次数：
324
import java.util.Scanner; public class GradeManage1 { // 信息：用户名、密码、学生姓名、学号、分数。各一个数组（每个信息的数组下标相同） /** * users--用户名 passwords--密码 names--姓名 numbers--学号 ...
分类：
其他好文 时间：
2016-11-12 20:12:57
阅读次数：
206
# Auther: Aaron Fannames = ["aaron", "alex", "james", "meihengfan"]names2 = [1,2,3,4,5]print(names)#查#print(names) #列出列表的内容print(names[3]) #访问列表中第4个值p ...
分类：
编程语言 时间：
2016-11-12 19:45:21
阅读次数：
151
根据公式计算卡特兰数，始终出现越界，自己无法解决 根据递推公式 动态规划 ...
分类：
其他好文 时间：
2016-11-12 19:39:28
阅读次数：
118
#include<iostream>#include<cstdio>using namespace std; int n,m,vis[30]; void ans_out(){ for(int i=1;i<=n;i++) if(vis[i]) printf("%c",i+64); printf("\n ...
分类：
编程语言 时间：
2016-11-12 18:58:48
阅读次数：
221
也即是说：假设我们要测试n是否为质数。我们可以随机选取一个数a，然后计算a^(n-1) mod n，如果结果不为1，我们可以100%断定n不是质数。 否则我们再随机选取一个新的数a进行测试。如此反复多次，如果每次结果都是1，我们就假定n是质数。 该测试被称为Fermat测试。需要注意的是：Ferma ...
分类：
其他好文 时间：
2016-11-12 17:14:16
阅读次数：
195
题外：先定义一个指针变量int *a; 再将整数b的地址赋给指针变量 a=&b ; 谨记指针变量a只是地址 *a相当于整数 之后*a 就可以表示 指向b了 也可以在定义的时候初始化 int *a=&b; int q=2; _p=&q; 此时*_p 和q 都为2*_p=1;因为*_p是指向存储q的地址 ...
分类：
其他好文 时间：
2016-11-12 11:45:45
阅读次数：
156
