前缀与差分 1. 算法分析 1.1 前缀和 定义 s[n] = \(\sum_{i=1}^na[i]\) 递推关系 s[i] = a[i] + s[i - 1] 区间求和 \(\sum_{i=l}^ra[i] = s[r] - s[l - 1]\) 1.2 差分 定义 存在两个数组a(a1, a2, ...
分类：
其他好文 时间：
2020-06-08 10:50:06
阅读次数：
59
set.clear(); //清除所有元素 set.erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。 set.erase(beg,end); //删除区间[beg,end)的所有元素，返回下一个元素的迭代器。 set.erase(elem); //删除容器中值为ele ...
分类：
其他好文 时间：
2020-06-08 09:15:30
阅读次数：
54
主要是找分区点后把小于分区点值的放在左边，大于分区点的放在右边 关键点是如何找到这个分区点应该放的位置 分区方式1 选取最右边的3做分区点 privot 把小于privot的放在左边 按照同样的逻辑处理左边区间的数据 把大于privot的放在右边 按照同样的逻辑处理右边区间的数据 假设要把privo ...
分类：
其他好文 时间：
2020-06-08 00:22:11
阅读次数：
88
摘要：本系列最后一篇训练线性动规的基本套路的随笔，后面进阶更高级的动规类型入门（树形动规、区间动规、背包动规等）. 1.正文：以下主要通过几道典型的例题再训练一下线性动规的做法。 复习一下： （1）题意分析； （2）基于分析数学建模； （3）判定是否可以符合使用动规的两大前置条件（最优子结构和无后效 ...
分类：
其他好文 时间：
2020-06-08 00:21:11
阅读次数：
89
常用操作 1.查看创建表参数 提取完整的DDL： SELECT DBMS_METADATA.GET_DDL('TABLE','table_name') FROM DUAL; 2.指定返回记录数 select XXX from XXX where rownum<n 3.查询指定列的所有值且每个值只显示 ...
分类：
数据库 时间：
2020-06-07 21:16:15
阅读次数：
76
管线命令 1、截取指令 1.1 cut # cut指的就是切块， 常用的有三个指令 # -d : 后面接分割字符 # -f ： 根据-d的分隔符，将一句话分成数段，用 -f取出第几段 # -c ： 以字符（characters）的单位取出固定字符区间 [dai@workPC ~]$ echo $PA ...
分类：
其他好文 时间：
2020-06-07 15:10:24
阅读次数：
83
考试拿到题，一看，这不是权值线段树吗？ 思路 使用线段树每个节点维护该区间内元素出现次数。 根据题目，对于加入、删除元素，我们可以单点修改（\(+1\)、\(-1\)），对于输出，我们可 随便 遍历找一个出现次数为 $1$ 的元素即可。 代码 具体解释见注释 #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-06-07 10:45:19
阅读次数：
52
#include using namespace std; const int maxn=100+10; //开新木板不一定要刚好一样大，可以比i大 //不开的情况不考虑，因为开了的情况因为开的大小由最大值确定，所以包含了不开的情况 //他给的测试数据有迷惑性 //这个题根据经验想到了要枚举，在根据... ...
分类：
其他好文 时间：
2020-06-06 21:30:26
阅读次数：
62
（1）在使用更新update的过程中，我们可能会想要更新比如id段在某一个指定范围内的数据，如果我们是想要更新前面多少行的数据的话可以直接： UPDATE tb_name SET column_name='value' ORDER BY id ASC LIMIT 20; 比如我想要把下面的这个员工信 ...
分类：
数据库 时间：
2020-06-06 12:45:48
阅读次数：
163
模板一：单点修改，区间求和 模板题：hdu1166 敌兵布阵 const int maxn=100010; int a[maxn],tree[4*maxn]; void pushup(int o){ tree[o]=tree[o<<1]+tree[o<<1|1]; } void build(int ...
分类：
其他好文 时间：
2020-06-05 23:02:21
阅读次数：
96
