【传送门：BZOJ3212】 简要题意： 给出一段序列，有两种操作： 1.Q l r求出l到r的和 2.C l r c将l到r的值加c 题解： 线段树水题 区间修改+区间询问，加个标记处理 注意加long long 参考代码： ...
分类：
其他好文 时间：
2018-03-24 11:37:19
阅读次数：
126
参考：https://www.cnblogs.com/lcf 2000/p/6789680.html 这是一个相对码量少的做法，用到了区间修改区间查询的树状数组，详见：www.cnblogs.com/lcf 2000/p/5866170.html 3830447 枚举最大值a[i]，找到l[i],r ...
分类：
编程语言 时间：
2018-03-07 23:50:14
阅读次数：
269
title: 3月3日考试总结 data: 2018 3 3 20:18:40 tags: 线段树 图论 最短路 Floyd 二分答案 倍增 贪心 description: 第一道题目是线段树维护区间和区间平方和支持区间修改;第二道题目是用一条边连接两个联通块使得联通块的直径最小;第三道题是二份答案 ...
分类：
其他好文 时间：
2018-03-04 10:31:40
阅读次数：
202
title: 3月3日考试总结 data: 2018 3 3 20:18:40 tags: 线段树 图论 最短路 Floyd 二分答案 倍增 贪心 description: 第一道题目是线段树维护区间和区间平方和支持区间修改;第二道题目是用一条边连接两个联通块使得联通块的直径最小;第三道题是二份答案 ...
分类：
其他好文 时间：
2018-03-03 22:27:57
阅读次数：
225
~~度娘真是个好东西~~ "树状数组" 树状数组可以快速的查询区间和~~插叙两次~~ 所以我们就可以将被求和换成其他意义的数组，完成不同的任务 比如说区间修改和单点查询（注意这两个是同时存在的），还比如求逆序对 上题 "逆序对" "单点查询和区间修改" 对于逆序对这道题，在桶拍上用树状数组，还需要进 ...
分类：
编程语言 时间：
2018-03-02 20:50:30
阅读次数：
174
题目描述 JYY有N个平面坐标系中的矩形。每一个矩形的底边都平行于X轴，侧边平行于Y轴。第i个矩形的左下角坐标为(Xi,Yi)，底边长为Ai，侧边长为Bi。现在JYY打算从这N个矩形中，随机选出两个不同的矩形，并计算它们的并的大小。JYY想知道，交的大小的期望是多少。换句话说即求在所有可能的选择中， ...
分类：
编程语言 时间：
2018-02-28 20:48:23
阅读次数：
319
线段树的模板题 update区间修改，query区间求和 ...
分类：
其他好文 时间：
2018-02-28 18:56:45
阅读次数：
175
E - Just a Hook HDU 1698 E - Just a Hook HDU 1698 E - Just a Hook 思路：区间修改即可。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> ...
分类：
其他好文 时间：
2018-02-24 22:03:08
阅读次数：
232
数据结构小练习bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT 替罪羊套01Trie(我的码力还是弱得不行, ...
分类：
其他好文 时间：
2018-02-23 23:55:49
阅读次数：
228
