摘要： 首先明白c语言操作符的优先级及结合性就很容易理解了。 链接 1、关于char *s 及 char s[] char *s指向的是一个字符串对象的指针，可以理解为间接引用，比如 char *s = “1234”； char s[]中指向的是一个字符串本身。顺便提一下，printf("%s"... 阅读全文

摘要： 题意：戳这里思路：可以用cdq分治（很明显这种模型妹纸分治法很解决）。。不过为了学习树套树特地写了一下。。 所谓的树套树也第一层(最外层)普通的维护的是一个node,而树套树维护的是一个数据结构（一棵树）。。 树套树一般可以解决2维模型。。1维的话也就是普通的数据结构了。 比如po... 阅读全文

摘要： 题意：Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。(n 7 #include 8 #include 9 #include10 ... 阅读全文

摘要： 题意：给定点数nn扫描1遍，然后用一个树状数组维护前缀和即可。。 到了本题利用dfs序显然就可以转化成线性模型， 具体的话 做到点u， 如果有一个操作1在(u, fa[u])的边，时间为t，那么在t时间点删除一个点 如果有一个操作2在u点，时间为t，那么就等价于查询1~u路... 阅读全文

摘要： 题意：给定一个图，点n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文

摘要： 题意：给定n 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include... 阅读全文

摘要： 题意：给定一个序列 s1, s2,...sn,以及一个k，求一个连续的k个数，把s[i]...s[i+k-1]变成一个数s'，使得sigma(|s[j]-s'|)(i 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文

摘要： 题意：给定m 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include... 阅读全文

摘要： 题意：戳这里思路：很容易发现对于一个车能否移动到最终的位置只要判断路径中得最大高度与自身高端之和是否>w即可。 那么就可以转化为逆序对得最大数问题。。即对于每一辆车，判断有那些最初在他前面，而最终却在他后面的 车的与他的高度和是否>w即可。。树状数组维护。。code: 1 #incl... 阅读全文

摘要： 题意：nj+1连一条C[i][j]的边，求1->n+1的最小生成树。。code： 1 #include 2 using namespace std; 3 #define Inf 0x3fffffff 4 #define repf(i, a, b) for (int i = (a); i = '0'... 阅读全文