correct

摘要：题目链接题目描述：给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 2、“2 x y”，把 A[x] 改成 y。对于每个查询指令，输... 阅读全文

posted @ 2020-01-30 13:40 correct 阅读(97) 评论(0) 推荐(0)

摘要：目录题目描述思路进一步探讨更进一步探讨题目链接题目描述给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q... 阅读全文

posted @ 2020-01-29 10:02 correct 阅读(133) 评论(0) 推荐(0)

摘要：题目链接题目大意：有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。思路从最后一头牛考虑，如果最后一头牛前面... 阅读全文

posted @ 2020-01-26 20:05 correct 阅读(66) 评论(0) 推荐(0)

摘要：题目链接题目大意：一个序列，n个数字两个操作，C x y z 表示 x 到 y 区间内的数字都加 zQ x y 表示查询 x 到 y 的区间和线段树模板题，注意数据范围就好了，sum 和标记都用long lon... 阅读全文

posted @ 2020-01-24 12:06 correct 阅读(69) 评论(0) 推荐(0)

摘要：题目描述给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。输... 阅读全文

posted @ 2020-01-23 22:10 correct 阅读(95) 评论(0) 推荐(0)

摘要：题目描述：在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落... 阅读全文

posted @ 2020-01-23 21:44 correct 阅读(77) 评论(0) 推荐(0)

摘要：复习一下，以免忘记// 树状数组维护的是一个前缀和#include #define mem(a, b) memset(a, b, sizeof a)#pragma warning (disable:6031)#p... 阅读全文

posted @ 2020-01-23 12:32 correct 阅读(84) 评论(0) 推荐(0)

摘要：上次写线段树，已经是很早之前了，时间久了容易忘，特此重写一次复习一遍 // 线段树模板#include #pragma warning (disable:4996)#pragma warning (disable... 阅读全文

posted @ 2020-01-23 12:31 correct 阅读(90) 评论(0) 推荐(0)

摘要：题目链接题意P A B X表示A在B点的北边的准确距离为XV A B表示A在B的北边，但是具体的距离不确定，但是距离一定大于1.询问是否存在一种情况使N个据点满足之前的条件。思路两个点的距离确定是x，相当于a -... 阅读全文

posted @ 2020-01-22 15:47 correct 阅读(72) 评论(0) 推荐(0)

摘要：题目链接题目大意：一共有n头牛，有ml个关系好的牛的信息，有md个关系不好的牛的信息，对应输入的第一行的三个元素，接下来ml行，每行三个元素A,B,D，表示A牛和B牛相距不希望超过D，接下来md行，每行三个元素A... 阅读全文

posted @ 2020-01-21 16:05 correct 阅读(108) 评论(0) 推荐(0)