http://acm.hdu.edu.cn/showproblem.php?pid=6315 题意 a数组初始全为0，b数组为1-n的一个排列。q次操作，一种操作add给a[l...r]加1，另一种操作query查询Σfloor(ai/bi)(i=l...r)。 分析 真的是太naive啦，现场时没 ...
分类：
其他好文 时间：
2018-07-26 23:43:45
阅读次数：
182
hdu 6315 题意：对于一个数列a，初始为0，每个a[ i ]对应一个b[i],只有在这个数字上加了b[i]次后，a[i]才会+1。 有q次操作，一种是个区间加1，一种是查询a的区间和。 思路：线段树，一开始没用lazy，TLE了，然后开始想lazy的标记，这棵线段树的特点是，每个节点维护 ：一 ...
分类：
其他好文 时间：
2018-07-26 22:05:38
阅读次数：
146
题意：数量为N的序列a和b，a初始全为0，b为给定的1-N的排列。有两种操作：1.将a序列区间[L,R]中的数全部+1；2.查询区间[L,R]中的 ∑?ai/bi?（向下取整) 分析：对于一个位置i，如果ai<bi，那么该位置不能对结果做出贡献；而当某一次操作后，ai>=bi了，就对结果的贡献值+1 ...
分类：
其他好文 时间：
2018-07-26 21:09:25
阅读次数：
164
构造一个序列B[i]=-b[i]，建一颗线段树，维护区间max， 每次区间加后再询问该区间最大值，如果为0就在树状数组中对应的值+1（该操作可能进行多次） 答案在树状数组中找 其实只用一颗线段树也是可以的 Code ...
分类：
编程语言 时间：
2018-07-26 16:18:10
阅读次数：
163
让ci = ai / bi, 求sum(ci)的值，因为每次 ai 都是加一的，那么我可以用一颗线段树来维护每个 i 位置的 ai 距离达到 bi 还需要的数的最小值，更新是每次都减一，如果我某一个区间的最小值等于 0， 这就说明我这时候的ai已经满足了ai/bi==1的情况，那么对应的ci的位置就 ...
分类：
其他好文 时间：
2018-07-26 15:18:32
阅读次数：
144
题目连接：Naive Operations 题意，两个数组，一个a[]开始全为0，一个b[]为一个1~n的排列，有两种操作，把[L,R]的a全加1，第二种询问区间[L，R]a[i]/b[i]的和 题解：开一个线段树，最开始为b[i],维护最小值还有位置（有多个最小之时先保存最左边的），每一次更新都对 ...
分类：
其他好文 时间：
2018-07-26 14:59:12
阅读次数：
144
【链接】 "我是链接,点我呀:)" 【题意】 给你两个数组a,b; b数组是1..n的一个排列。 现在给你两种操作: add l,r将a[l..r]都加上1 query l,r 询问$∑^r_l\frac{ai}{bi} $ 其中a[i]/b[i]是下取整。 n 【题解】 很优秀的题 我们可以在线段 ...
分类：
其他好文 时间：
2018-07-26 10:52:04
阅读次数：
173
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6315 Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) ...
分类：
其他好文 时间：
2018-07-25 20:05:46
阅读次数：
392
Given two words word1 and word2, find the minimum number of operations required to convert word1to word2. You have the following 3 operations permitte ...
分类：
其他好文 时间：
2018-07-20 01:19:19
阅读次数：
219
tomcat从manager部署war项目上传失败, 查看manager.2018-07-17.log 日志,可以看到如下信息. less manager.2018-07-17.log 通过日志可以看到是上传的文件超过的大小限制 , 修改一个配置文件即可，配置文件位置：$tomcat_home\we ...
分类：
Web程序 时间：
2018-07-18 19:02:49
阅读次数：
690
