pcfbyssz的博客

杭电多校第二场1007题 题意 给你两个大小为n的数组，a，b，初始b为1到n的一个全排列，a全为0。有q次操作。 每次操作有两种情况： 1. 将a数组区间[l,r]的每个数+1。  2. 输出Σa[i]/b[i](l<=i<=r)Σa[i]/b[i](l<=i<=r)。 思路 在只有当 ai 加1的次数能够整除 bi 时才会对区间答案有贡献，这样用线段树记录一...

hdu 3333 线段树离线操作     题目大意：求解区间内不同数字的和 显然，要先按照查询区间的右值进行排序。然后进行数据插入，把每个数放进线段树的时候，先判断再之前他有没有在线段树，如果在，则删除它，并把他的位置更新到当前点。 #include<stdio.h>   #include<string.h>   #include<algorithm&gt...

ccpc网络赛hdu6447（线段树区间最值） 题目： YJJ's Salesman   Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 11    Accepted Submission(s): 3     Proble...