题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一 ...
分类：
其他好文 时间：
2020-01-30 14:38:37
阅读次数：
63
Git与SVN对比 SVN是集中式版本控制系统，版本库是集中放在中央服务器的，干活的时候，用的都是自己的电脑。所以首先要从中央服务器那里得到最新的版本，然后干活；干完活后需要把自己做完的活推送到中央服务器，集中式版本控制系统是必须联网才能工作。 SVN的缺点： 1）服务器单点故障 2）容错性差 Gi ...
分类：
其他好文 时间：
2020-01-30 12:55:49
阅读次数：
83
对于早期的32位Windows操作系统，我们可以直接注册OCX或DLL控件，但是在64位系统下是不可行的，而对于支持UAC（例如Windows 10等）的系统，就必须要复制到指定的目录，并使用管理员权限才能成功注册。 对于64位Windows 10操作系统，具体方法是： 1. 把ocx文件复制到系统 ...
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。 注意两点：1、该题为多组 ...
分类：
其他好文 时间：
2020-01-28 21:30:23
阅读次数：
69
https://codeforces.com/contest/1288/problem/E 题意：n条信息，刚开始顺序为1-n，m次操作，每一次操作将某条信息置顶，其他信息后移 问每一条信息距离顶部最小距离和最大距离。 解法：扩大区间长度为n+m，利用树状数组进行单点更新和求前缀和，另用一个数组记录 ...
分类：
其他好文 时间：
2020-01-28 17:32:09
阅读次数：
74
01 GIT： 分布式版本控制；SVN： 集中式版本控制 【03】功能 系统修改；数据备份；版本管理（版本快照）；权限限制；历史记录；分支管理； 版本控制方式： 集中式：单点故障，最大的问题 分布式：每个本地有完整的历史存储，可以避免单点故障 【05】 GIT 的优势 1. 大部分在本地完成，不需要 ...
分类：
其他好文 时间：
2020-01-27 12:29:35
阅读次数：
104
一直觉得树状数组是个非常神奇的东西，代码不知道要比线段树短多少倍，还有什么 $lowbit$ 之类的神奇操作。也是因此对其一直一知半解，用的时候都迷迷糊糊，~~瞎打一通~~。所以就写篇博客吧。。 树状数组： 本质上是一个动态的前缀和，可以 $O(logn)$ 维护单点修改， $O(logn)$ 求一 ...
分类：
编程语言 时间：
2020-01-25 18:15:42
阅读次数：
82
"B题地址：树上逆序对" 有两个思路 方法一：线段树离线 + 树状数组或者线段树维护区间和 0：离散化，离线存储输入的operation操作序列。 ①：先线段树在dfs序上离线处理好整一棵树：在dfs序上先查询"加入当前结点的逆序对权值和"并记录，再加入当前这个节点；dfs完毕后，就已经记录好每个结 ...
分类：
编程语言 时间：
2020-01-25 16:55:25
阅读次数：
91
「CQOI2015」任务查询系统 "传送门" 好像也是板子题？？？ 区间修改，单点查询，考虑差分。 然后每次查询时就直接在对应的主席树上二分即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 14:40:06
阅读次数：
96
单点登录首先获取统一门户的登陆凭据，然后通过验证取得登陆名，最后对登陆名在接入系统中进行验证并创建会话。也有一种是约定的方式，比如根据几组串包括时间戳、密钥等进行加密，然后用约定的方式解密获得数据。老式的单点通过域名方式将令牌存储在Cookie中，该方式不支持IP方式或者跨域，有一定局限。新式的单点 ...
分类：
其他好文 时间：
2020-01-24 13:20:54
阅读次数：
212
