学姐的代码我又打了一遍 比我的短一倍而且少了许多特判 代码写的好就是能规避很多需要特判的地方 ...
分类：
其他好文 时间：
2017-08-02 23:27:02
阅读次数：
143
1 #include 2 #define maxn 100010 3 using namespace std; 4 int C[maxn],n,m; 5 inline int lowbit(int x){ return (x&-x);} 6 inline void update(int x,int ... ...
分类：
编程语言 时间：
2017-08-02 21:06:30
阅读次数：
154
题目描述 gg最近想给女友送两个精美的小礼品：两个底面半径分别为R1和R2的圆柱形宝石，并想装在一个盒子里送给女友。 好不容易找到了一个长方体的盒子，其底面为A*B的矩形，他感觉好像宝石装不进去，但又不敢轻易塞进去试试。 现请你帮他判断两个宝石能否放进盒子里(宝石只能竖直放置，且不能堆叠)。 输入 ...
分类：
其他好文 时间：
2017-08-01 20:43:27
阅读次数：
232
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1143 Accepted Submission(s): 387 Proble ...
分类：
其他好文 时间：
2017-08-01 11:17:19
阅读次数：
167
HDU 5044 Tree 题目链接 就简单的树链剖分，只是坑要加输入外挂，还要手动扩栈 代码： #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; cons ...
分类：
其他好文 时间：
2017-07-31 13:26:11
阅读次数：
115
http://codeforces.com/problemset/problem/375/D 树莫队就是把树用dfs序变成线性的数组。 （原数组要根据dfs的顺序来变化） 然后和莫队一样的区间询问。 这题和普通莫队有点区别，他需要的不单单是统计区间元素种类个数，是区间元素种类个数 >= k[i]的个 ...
分类：
其他好文 时间：
2017-07-27 14:37:04
阅读次数：
163
1. 改点求段(单点更新, 区间求和) 代码: 1 #include <iostream> 2 using namespace std; 3 4 const int MAXN = 1e5 + 10; 5 int tree[MAXN], n; 6 7 int lowbit(int x){//返回 po ...
分类：
编程语言 时间：
2017-07-26 00:03:21
阅读次数：
308
#include using namespace std; int n,m,i,num[100001],t[200001],l,r;//num:原数组；t：树状数组 int lowbit(int x) { return x&(-x); //右起第一个1的位置为第k个 返回值则为2^(k-1) } v... ...
分类：
编程语言 时间：
2017-07-24 01:26:57
阅读次数：
232
树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB 题目描述 这天，LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x & )>0的数。（&是二进制中的an ...
分类：
其他好文 时间：
2017-07-23 16:38:28
阅读次数：
175
●赘述题目 对于一个长为n（n0;i-=lowbit(i)) ret+=xquery( )，对每个枚举到的节点里套的权值线段树进行权值区间查询并累加就好了。 （注意：若每个树状数组节点里都套的是一棵完整的权值线段树，空间必然不够，但因为修改数不超过10000，每次修改都只修改log n条链，这意味着... ...
分类：
其他好文 时间：
2017-07-21 17:07:44
阅读次数：
126
