Description "题库链接" 给你一个长度为 $n$ ，可含前导零的大数，以及一个质数 $p$ 。 $m$ 次询问，每次询问你一个大数的子区间 $[l,r]$ ，求出子区间中有多少个子串为 $p$ 的倍数。 $1\leq n,m\leq 100000$ Solution 记 $a_i$ 为大 ...
分类：
其他好文 时间：
2018-02-21 19:01:22
阅读次数：
176
题目链接 求周长并，思路和注意事项与求面积并类似，我用了最简单的思路，即x轴做一次线段树，y轴做一次线段树。 还有一种方法，只做一次线段树，在做线段树的同时求另一个方向的长度，大概的想法我知道，不过在左右区间合并 这个问题上不是很理解。 做了两个线段树的题目，分别是求面积并和周长并。这些问题是几何问 ...
分类：
其他好文 时间：
2018-02-20 17:58:14
阅读次数：
178
题目链接 要求矩形的面积并 代码不复杂，主要要理解扫描线的思想以及一些细节的处理。 首先需要将接收到的x坐标离散化，方法就是排序去重。接下来的线段树建立在这个 关于x坐标的数组上，这很关键。线段树的节点代表一段区间，这个区间是由x坐标数组的下标 来构成的。更新的时候就根据水平线段的左右x坐标获得区间 ...
分类：
其他好文 时间：
2018-02-19 19:19:57
阅读次数：
181
时间限制:20000ms 单点时限:2000ms 内存限制:256MB 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi的公司最近员工增长迅速，同时大大小小的会议也越来越多；导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议，其中第i个会议的时间区 ...
分类：
其他好文 时间：
2018-02-18 12:09:19
阅读次数：
220
直线上n个区间，求被覆盖次数最多的点的被覆盖次数将区间端点离散化变为区间加问题 ...
分类：
其他好文 时间：
2018-02-14 12:54:38
阅读次数：
203
这题...离散化...$N$和$n$搞错了...查了$2h$...QAQ 考虑$s[l...r]$，可以由两个后缀$suf[l]-suf[r+1]$得到$s[l...r]$代表的数乘$10^k$得到的结果，如果$p$不为$2$或$5$，即$gcd(p, 10^k)=1$，那么显然$s[l...r]$ ...
分类：
其他好文 时间：
2018-02-13 22:53:56
阅读次数：
199
什么是离散化？ 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400 ...
分类：
其他好文 时间：
2018-02-12 18:39:08
阅读次数：
182
"题目链接" cpp //离散化后范围1~cnt不要错 include include include // define gc() getchar() define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF: SS+ ...
分类：
其他好文 时间：
2018-02-12 11:25:09
阅读次数：
164
