单点修改： 不需要差分 区间修改，单点查询： //参考 假设现在有一个原数组a(假设a[0] = 0)，有一个数组d，d[i] = a[i] - a[i-1]，那么 a[i] = d[1] + d[2] + .... + d[i] d数组就是差分数组 所以求a[i]就可以用树状数组维护d[i]的前缀 ...
分类：
编程语言 时间：
2019-01-20 11:54:32
阅读次数：
157
$\color{ 0066ff}{ 题目描述 }$ 给定一个正整数$N(N\le2^{31} 1)$ 求 $ans_1=\sum_{i=1}^n\varphi(i)$ $ans_2=\sum_{i=1}^n \mu(i)$ $\color{ 0066ff}{输入格式}$ 一共T+1行 第1行为数据组 ...
分类：
其他好文 时间：
2019-01-17 21:18:37
阅读次数：
138
题面 传送门： [洛咕][1] [SPOJ][2] Solution 这题的想法挺妙的。 . 首先，对于这种区间求答案的问题，我们一般都可以通过类似前缀和的思想一减来消去a， 即求[a,b]的答案可以转化为求[1,b] [1,a 1] 接下来我们可以先考虑一下每个物品数量不限制的做法。我们可以把这个 ...
分类：
其他好文 时间：
2019-01-14 20:07:49
阅读次数：
202
adplus是windbg下面附带的一个小工具： https://docs.microsoft.com/en-us/windows-hardware/drivers/debugger/adplus ADPlus V7.0 is a total rewrite of ADPlus. ADPlus V7 ...
分类：
其他好文 时间：
2019-01-08 01:00:02
阅读次数：
228
Codeforces Round 529(Div.3)个人题解 前言： 闲来无事补了前天的cf，想着最近刷题有点点怠惰，就直接一场cf一场cf的刷算了，以后的题解也都会以每场的形式写出来 A. Repeating Cipher "传送门" 题意：第一个字母写一次，第二个字母写两次，依次递推，求原字符 ...
分类：
其他好文 时间：
2018-12-30 02:52:40
阅读次数：
186
dns配置文件解析 SOA(Start Of Authority): ZONE NAME TTL IN SOA FQDN（主DNS的名称） ADMINISTRATOR_MAILBOX ( serial number refresh retry expire na ttl ) serial numbe ...
分类：
其他好文 时间：
2018-12-19 18:39:19
阅读次数：
158
简介 什么是组件化？ 项目发展到一定阶段时，随着需求的增加以及频繁地变更，项目会越来越大，代码变得越来越臃肿，耦合会越来越多，开发效率也会降低，这个时候我们就需要对旧项目进行重构即模块的拆分，官方的说法就是组件化。 组件化带来的好处 那么，采用组件化能带来什么好处呢？主要有以下两点： 1、现在And ...
分类：
移动开发 时间：
2018-12-14 12:52:14
阅读次数：
280
eclipse 的安装 sudo apt-get install eclipse sudo apt-get install eclipse-cdt NS2安装 NS2安装 1.下载软件 首先先下载ns-allinone-2.35.tar.gz（http://sourceforge.net/proje ...
分类：
其他好文 时间：
2018-12-04 22:21:01
阅读次数：
264
一、题目：换钱的最小次数 给定数组arr,arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。 举个例子 arr[5,2,3] ,aim=20 4张5元可以组成20,并且是最小的，所以返回4 arr[ ...
分类：
编程语言 时间：
2018-11-17 16:05:26
阅读次数：
189
