差分数组 引入: 首先,给出一个问题: 给出n个数，再给出Q个询问，每个询问给出le，ri，x，最后再询问某个数，或者某个区间和(离线询问) 类似这样的问题，我们可以利用差分数组来解决。 假如这里有一个数组shu[n+1]，其中shu[i]存储的便是某个具体的数 由前缀和数组的定义:$sum[x] ...
分类：
编程语言 时间：
2019-10-27 22:38:20
阅读次数：
91
1、Find memory used by an object 2、Combine a list of strings into a single string 3、Find elements that exist in either of the two lists 4、Track frequen ...
分类：
编程语言 时间：
2019-10-27 16:39:49
阅读次数：
93
题目地址 基本思路： 题目要求树直径的必经边，那么首先应当获取一条直径. 获取直径后从直径上的两个端点分别遍历一次直径，每次遍历直径时从直径上的每个点分别dfs一次并不经过直径上的点，如果深度可以被替换则说明非必经边. ...
分类：
其他好文 时间：
2019-10-27 10:38:33
阅读次数：
74
"G 免费馅饼" 参考： "免费馅饼\~ \~（hdu 1176）" 思路：刚开始始的时候想 ，但是数据太多了，而且有些情况也会漏掉。 于是 是最好的选择，但是 的时候又要考虑到一点，起始位置是固定的，无法确定最大值与起始位置的联系，所以，需要反着来算，从最后一秒开始计算，对于每一个时间点，每一个位 ...
分类：
其他好文 时间：
2019-10-26 18:48:53
阅读次数：
64
选择排序算法原理 选择排序算法时间复杂度分析 选择排序算法稳定性分析 选择排序算法C语言代码 ...
分类：
编程语言 时间：
2019-10-25 10:11:52
阅读次数：
98
设置方法 int nNetTimeout=10000;//10秒， //设置发送超时 setsockopt(m_socket,SOL_SOCKET,SO_SNDTIMEO,(char *)&nNetTimeout,sizeof(int)); //设置接收超时 setsockopt(m_socket, ...
https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e02/000000000018fd0d Book Reading (10pts, 15pts) 1 ≤ T ≤ 100.1 ≤ P1 < P2 < ... ...
分类：
其他好文 时间：
2019-10-23 21:57:24
阅读次数：
127
A. Yet Another Dividing into Teams Description Solution 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 #include <cstdio> 5 #include < ...
分类：
其他好文 时间：
2019-10-23 20:04:59
阅读次数：
95
首先对于$n define il inline define rg register using namespace std; typedef long long ll; const int mod = 1e9 + 7, O = 55; ll n; int m, k, res, ans, sta[O ...
分类：
其他好文 时间：
2019-10-23 00:03:30
阅读次数：
109
