题目 有n个数编号从0→n 1,两种操作： Q L R:询问编号为L→R 1的数中共有多少种不同的数 M X Y：将编号为X的数改为Y 共有m个操作 分析 既然是单点修改，查询，我们考虑一下分块。 首先，定义$next_{i}$表示，在$i$之后的第一个与编号为$i$的数相同的数的位置。 接着，我们 ...
分类：
其他好文 时间：
2018-05-09 14:58:19
阅读次数：
175
好像树状数组虽然常数小，编程简单，可是资瓷的操作有限， 普通的树状数组只资瓷单点修改和区间查询，首先要将其升级为区间修改 我们利用差分来进行 定义差分数组b[i]=a[i]-a[i-1] 这样$ a[j]=\sum_{i=1}^jb[i] $ 这样我们只要用树状数组维护一下b[i]的前缀和就好了 修 ...
分类：
编程语言 时间：
2018-05-06 13:31:36
阅读次数：
145
''' 环境：python3.6.4编写"学生管理系统"(改进版)，初步要求如下： 必须使用自定义函数，完成对程序的模块化 学生信心至少包含：姓名、年龄、学号，除此以外可以适当添加 必须完成的功能：添加、删除、修改、查询、遍历、退出''' #定义一个列表用来存储多个学生的信息stuList = [] ...
分类：
其他好文 时间：
2018-04-30 13:38:52
阅读次数：
199
"题目链接 BZOJ" "洛谷" 带修改查询树上带权重心。 依旧点分治。我们考虑怎么计算以x为补给站的答案cost[x].直接用cost[]不好维护，考虑它可以怎么得到。 (以下 x下的子树指点分治时以x为重心访问到的所有节点) 用v_son[x]表示以x为补给站 x下的子树的所有点的贡献，v_fa ...
分类：
其他好文 时间：
2018-03-23 16:16:29
阅读次数：
161
linux中皆为文件,鸟哥称之为档案.既然是档案,那么档案就有以下几个特性1.档案的使用者2.档案的权限3.档案的类型1.档案的使用者档案可以被不同角色的人管理,修改,查询等.角色分为以下三种1.档案的拥有者:user2.群组:group3.其他:othersroot用户具有至高无上的权限2.档案的权限档案可分为可读（read）、可写（write）、可执行x（execute）三种操作权限。档案可按
分类：
系统相关 时间：
2018-03-20 15:54:06
阅读次数：
192
单点修改,区间查询 cpp include include include include include define ll long long using namespace std; const int MAXN = 500005; ll init() { ll rv = 0, fh = 1; ...
分类：
编程语言 时间：
2018-03-18 21:46:15
阅读次数：
234
题目：http://poj.org/problem?id=3468 增加一个更改量数组，施以差值用法则区间修改变为单位置修改； 利用公式可通过树状数组维护两个数组：f与g而直接求出区间和。 代码如下： ...
分类：
编程语言 时间：
2018-02-11 00:12:03
阅读次数：
258
题目大意： 一个黑白方格图 支持单点修改 查询黑色与白色联通快个数 思路： 可以把每一行压为一个点 使用线段树来维护 然后两行合并的时候使用并查集来合并 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cs ...
分类：
其他好文 时间：
2018-02-06 01:18:58
阅读次数：
117
一、简介 db.collection.find()可以实现根据条件查询和指定使用投影运算符返回的字段省略此参数返回匹配文档中的所有字段。并返回到匹配文档的游标，可以随意修改查询限制、跳跃、和排序顺序的功能。 二、db.collection.findOne () db.collection. find ...
分类：
数据库 时间：
2018-02-05 20:12:08
阅读次数：
237
存储引擎的定义 数据库存储引擎是数据库底层软件组织，数据库管理系统（DBMS）通过存储引擎进行创建，删除，修改，查询数据。不同的存储引擎提供不同的存储机制，索引技巧，锁定水平等功能，使用不同的存储引擎，还可以获得特定的功能。 补充： mysql的核心就是存储引擎 查看存储引擎 命令： show en ...
分类：
数据库 时间：
2018-01-25 23:03:39
阅读次数：
284
