- 博客(4)
- 收藏
- 关注
原创 2012 ACM/ICPC 杭州赛区网络赛Super Mario
对于这种询问的题解,都知道是线段树、划分树、伸展树、树状数组来解决! 由于本题数据是不变的,所以不是动态询问,通常的不动态询问大多数可以用离线算法 本人用离线算法 + 树状数组写的,思路很容易想到的,只不过离散化比较烦! 先离散化,然后求区间【l,r] how many y 而求和树状数组很容易解决!注意题中下标是从0开始,而树状数组要求是1 #include #include
2012-09-23 19:43:56 1322
原创 2012 ACM/ICPC 金华赛区邀请赛1006
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (sc
2012-09-22 17:52:32 1042
原创 Eddy's爱好
#include #include typedef long long LL; LL deal(double v) { LL ans = 0; for(int i=2;;i++) { double t = i; t = pow(v,1/t); LL r = (LL) (t+1e-4); if(r == 1) return ans; ans += r-1; an
2012-09-22 10:41:17 954
原创 hdu 1806
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (sc
2012-09-21 12:54:34 512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人