摘要：
1.字符串统计 用vector来优化时间和空间,idx为索引 #include <cstdio> #include <cstring> #include <vector> #include <cstdlib> using namespace std; const int N = 2e5+5; int 阅读全文
摘要：
题目不难,用权值线段树维护逆序对. 用树状数组也可解.常数更小 #include <cstdio> #include <cstdlib> using namespace std; #define MAX(a,b) (a>b?a:b) typedef long long ll; const int N 阅读全文
摘要：
原文1 原文2 阅读全文
摘要：
PL/SQL 过程块 PL/SQL 块是构成 PL/SQL 程序的基本单元 将逻辑上相关的声明和语句组合在一起 PL/SQL 分为三个部分，声明部分、可执行部分和异常处理部分 [DECLARE declarations] --声明部分 BEGIN executable statements--可执行 阅读全文
摘要：
/* * 权值线段树 * 仅能维护小数值数据.对于大数值数据需离散化,但会从在线数据结构退化为离线数据结构. * 本质上,权值线段树就是线段树的一种特殊维护 * * 权值线段树是主席树前置知识 */ /* * Description * [模板]权值线段树: 请使用权值线段树,实现以下操作 * -1 阅读全文
摘要：
关于扫描线的一点理解 扫描线本质上是一个只需上传的线段树. int cover[N]; // 记录线段是否被完全覆盖的次数. int length[N]; // 记录线段被覆盖过的长度 我们在进行扫描时,线段树的结点是什么? void update(int l,int r,int rt,int ul 阅读全文
摘要：
扫描线 原理比较易懂 参考: [1] 一文读懂扫描线算法 面积并 面积并只需要选择x或y其一做扫描线.每次扫描更新线段树,将扫描线长度 * 两次扫描线距离得到子矩形面积,累加统计答案. /* 扫描线算法 */ /* * 前置知识: 线段树,离散化 * 矩形面积并 */ #include <cstdi 阅读全文
摘要：
离散化 离散化作为一种常见的技巧,可以有效地降低时间和空间复杂度.本文介绍两种离散化模板.此外,离散化有一些坑点,在处理染色问题的端点方面不能直接套用模板.这种题应该具体分析. 方法一: 缺点:效率略低,未保存原数据 优点:重复元素离散值相同 #include <cstdio> #include < 阅读全文
摘要：
线段树 二分 - HDU - 4614 - Vases and Flowers 二分查找求解区间左右端点的解法相对较简单. 我的代码里的注释应该写的比较清楚了. 刚刚提交过发现998ms,一个人提交只用了200ms.震惊(以后可能会回头做做这题) #include <cstdio> #include 阅读全文
摘要：
在写线段树的时候,经常因为pushdown是否需要更新父节点,子节点,以及update,query哪里需要pushdown纠结半天 这篇文章较好的解释了这个问题 原文链接 阅读全文