void pushdown(int l, int r, int rt) { if (lazy[rt]) { sum[rt > 1; build(l, mid, rt > 1; pushdown(mid - l + 1, r - mid, rt); if (l1 mid) update(mid + 1... ...
分类：
其他好文 时间：
2019-03-01 15:52:25
阅读次数：
186
今天再次入门线段树 然而还是入门失败 push_up 和 push_down 不是太懂啊 线段树在有结合律性质的区间操作都可以用 ~~然而我并不会~~ 先开个坑吧 cpp include define MAXN 1000001 define ll long long define ls(o) (o ...
分类：
其他好文 时间：
2019-02-17 22:19:24
阅读次数：
205
#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <string>using namespace std;const int maxen=5000;int a[maxen+5],s ...
分类：
其他好文 时间：
2019-02-17 00:33:02
阅读次数：
178
"题目" 这不是线段树模板2放$lct$上了吗 于是开始码码码 之后一直wawawa 于是开始调调调 之后旁边的慎老师看了一看代码就说，你下放乘法标记的时候不乘加法标记吗 我：。。。 代码 cpp include include include include define maxn 300005 ...
分类：
其他好文 时间：
2019-02-12 21:55:15
阅读次数：
202
传送门： "HDU 1166 敌兵布阵" 算法分析：线段树模板，注意读入处理 ...
分类：
其他好文 时间：
2019-02-10 12:19:32
阅读次数：
145
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1568 https://www.luogu.org/problemnew/show/P4254 思路 超哥线段树模板题 若当前线段完全高于标记线段，则将当前线段进行标记 若当前线段完全低于标 ...
分类：
Web程序 时间：
2019-02-08 15:59:11
阅读次数：
186
一般异或问题都可以转换成字典树的问题，，我一开始的想法有点小问题，改一下就好了 下面的代码是逆向建树的，数据量大就不行 如果是把集合中存在的元素进行建树，就不会出现字典树大小无法确定的问题，但是每次查询要改一下，即如果第i位是1，那就往字典树的0子树找，反之往1子树找，并且如果先找的子树已经满了，即 ...
分类：
其他好文 时间：
2019-02-07 20:33:15
阅读次数：
193
OMG_Data_Structure So_Interesting_Mother-Fucker（译：数据结构，奥妙重重） 虽然只是模板，但还是挺麻烦的，可见数据结构都是毒瘤。 已知一个数列，你需要进行下面三种操作： 操作1： 格式：1 x y k 含义：将区间[x,y]内每个数乘上k 操作2： 格式 ...
分类：
其他好文 时间：
2019-02-02 23:05:24
阅读次数：
156
8102年，我接触到了一个奇怪~~鬼畜~~的数据结构： 前向星！！！ ~~貌似与题目跑偏了~~ 9102年，又接触到一个更加~~形容词省略~~的数据结构：线段树。 ~~奇迹般繁琐~~ 于是在第二天的模拟赛中挂掉了。（线段树模板只差3个字母，QWQ）； 然后在第三天遇到了一个~~繁琐至极~~的数据结构 ...
分类：
其他好文 时间：
2019-02-01 18:51:47
阅读次数：
190
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 ...
分类：
其他好文 时间：
2019-01-20 16:27:05
阅读次数：
160
