https://nanti.jisuanke.com/t/41356 对于带修的二维数点,可以bit套主席树,也可CDQ三维偏序 但是最后我选择分块套BIT暴力... 复杂度为$m(blocksize*logn+blocknum)$ 显然,如果按照$\sqrt{n}$分块,并不是最优的 我们可以适当 ...
分类：
其他好文 时间：
2019-09-10 17:32:22
阅读次数：
105
【TimeGate】 https://www.luogu.org/problem/P1033 【解题思路】 找最早接住的球-最晚接住的的球的编号 【code】 ...
分类：
其他好文 时间：
2019-09-08 19:56:36
阅读次数：
75
给你一个区间,询问有多少个si=si+1 按题意做一下前缀和完事 代码: ...
分类：
其他好文 时间：
2019-09-08 18:22:37
阅读次数：
57
阿里面试题 1. 如何实现一个高效的单向链表逆序输出？ 1. 如何实现一个高效的单向链表逆序输出？ 2. 已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位 2. 已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位 3. 给 ...
分类：
编程语言 时间：
2019-09-06 22:54:43
阅读次数：
118
区间修改+区间查询（线段树板子题） 另外因为1e9内的数开5次根号必定为1或0，所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt（i）。这样每次改值不必再调用系统的sqrt； 另外这个题有两个坑点，m<=200000，n<=100000,用cout会爆t，还有HYSBZ是Ubunt ...
分类：
其他好文 时间：
2019-09-06 22:45:40
阅读次数：
113
筛素数 相信你肯定做过这样的题：给你一个m，求1~m素数的数量 或者在某道题中需要做这样的处理。 当然你构造出来这么一个素数表以后就可以干其他更多有意思的事情，请读者自行探索（丢下了我觉得最不负责任的一句话。。。） 怎么办？大多数人都会for一遍，再去检查每一个数是不是素数，时间效率极为低下。 核心 ...
分类：
其他好文 时间：
2019-09-05 22:59:47
阅读次数：
83
传送门 首先均方差公式： $\sigma = \sqrt{\sum_{i}^{K}\frac{(sum[i]-\bar{sum})^2}{n}}$ 其中 $\bar{sum}$ 为小矩阵的平均值，显然 $\bar{sum}=\frac{\sum_{i}^{K}sum[i]}{K}$ 所以就是要最小化 ...
分类：
其他好文 时间：
2019-09-02 09:55:49
阅读次数：
69
原题 题目链接 题目分析 依题意要先检测p是否为素数,这个可以用埃筛筛出1-sqrt(1e9)的素数,然后判定一下p是否能被这些数整除,不能的话就是素数,否则则为合数.至于a的p次方直接套个快速幂就行了. 代码 ...
分类：
其他好文 时间：
2019-09-02 09:37:23
阅读次数：
70
很傻的一场。 题目链接：https://atcoder.jp/contests/abc139/ A： 傻题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define ...
分类：
其他好文 时间：
2019-09-02 00:14:50
阅读次数：
130
