Julyana_Lin_夜

思路：    反向思考 例： beautiful road-hdu    二进制数表示 例： digital root

RE：        数组开小了。        下标出现负数。        注意下面的提示warning。         STACK OVERFLOWWA：        写线段树的时候，递归到底层了我老是忘了return，dfs的时候也一样；        数组开小了也会导致WA，好神奇。        inf定义的不够大也会导致WA。        初

（1）1与0的特性： 1是任何整数的约数，即对于任何整数a，总有1|a. 0是任何非零整数的倍数，a≠0,a为整数，则a|0. （2）若一个整数的末位是0、2、4、6或8，则这个数能被2整除。 （3）若一个整数的数字和能被3整除，则这个整数能被3整除。 (4) 若一个整数的末尾两位数能被4整除，则这个数能被4整除。 （5）若一个整数的末位是0或5，则这个数能被5整除。

堆 写优先队列splay 树单调队列双向bfs数论扩展欧几里德找个Lucas模板dp最大字段和java

操作：       对一个区间的每个数加上一个数。询问：      一个区间的和为多少。     这让我想起那道操作是对一个区间的每个数根号，求的也是和。lazy得不同而已。做了几题lazy的题，发觉和别的结合起来的时候我又不懂了。于是重新开始做lazy的基础题。现在又对lazy有了更深的了解。     我发觉我每次写的lazy都是自动写成了在本个区间就释放的lazy，但是没有

int bin(int low, int high,int key,int a[]){ while(low < high){ int mid = (low + high) >> 1; if(a[mid] < key) low = mid + 1; else high = mid; } return low;}返回的是你要

题目：       给出一些垂直的线段，两两可见的三条线段有多少组。       可见是说找出一条水平线段连接两条线段，而且这条线段不和别的线段相交。解：       扫描线，我觉得。

http://acm.hdu.edu.cn/showproblem.php?pid=3920题意：       你在一个位置用激光枪灭敌人，给你初始位置，下面是2*n个敌人的位置，你一枪能杀两个，可以杀死任意两个人，激光束的路径是消耗的能量，求最小能量，保证一次只消灭两个敌人，你的位置不变。解：      果然给人的感觉和hdu 4385是一样一样的，不过那个多了一条回来的边，

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4037解：数据结构 线段树      这题特别的地方在于前面的东西会影响到之后的所有。

题意：给出N对好友关系，之后Q次提问，问可以对该用户推荐的相识度最高的好友；解：     纯暴力啊。第一次写又是T又是CE又是RE的，没办法了。重新搞一遍。用了十多分钟重写了一遍，然后重新交了，WA了，还好没T。昨天晚上改了改初始化，还是没过。今天早上看了一遍，将初始化向量的n改成了 2 * n，找不出错了，就交了。神一般地过了。一样的思路，我觉得基本一样的代码，为什么第一次的T了呢。。。

今天T了一题，WA了一题，肿么办呢？下面是WA的那题，按照题解写的。12/08/13过了几天，我知道了要用一个东西去记录树由于中间m分开的两个子区间的前缀、后缀、和，并且注意了0的数字根是0的情况，又改了一改。T了。/*Pro: 0Sol:date:*/#include #include #include using namespace std;

int getint() { int t = 0; char c = getchar(); while (c '9') c = getchar(); while (c >= '0' && c <= '9') { t = t * 10 + c - '0'; c = getchar();

据说，关于历史的询问，可以用主席树来做，好像是个函数型的线段树。不懂，等我先把普通线段树历史查询的离线操作搞明白。意思现在算是理解了。 可持续化树状数组：http://www.cnblogs.com/staginner/archive/2012/09/08/2676356.htmlhttp://blog.youkuaiyun.com/cyberzhg/article/details/784