给一棵树，每次每次询问一个点是否是另一个点的祖先？ 输入时是每个下标对应节点的儿子的数量 用dfs序 时间戳。。 如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内 ...
分类：
其他好文 时间：
2018-07-24 20:02:02
阅读次数：
162
只能由三种情况 都横着放 都竖着放 横和竖交错放 那就去判断好了。。。 具体看代码 ...
分类：
其他好文 时间：
2018-07-19 11:59:30
阅读次数：
170
写写式子就出来了方程。。 然后解方程。。不过数很大。。用Java就好啦。。 就不贴呃的代码了。。。贴别人的。。https://blog.csdn.net/qq_15714857/article/details/49790693?locationNum=5&fps=1 ...
分类：
其他好文 时间：
2018-07-18 14:26:54
阅读次数：
191
题目大意：给你一个有向图， Bob 和 Alice 在做游戏，每轮他们走一步，当Bob 和 Alice在同一个点或者 Bob无路可走，Bob输，否则Alice输。 思路：因为在Bob赢的时候存在有环的情况， 但是在Bob输的时候的状态是明确的，我们利用Bob输的状态进行必胜比败态推演， f[ i ] ...
分类：
移动开发 时间：
2018-07-18 14:15:25
阅读次数：
172
题目 分析 扫描线搞一搞。 按左端点排序，左端点相同时按右端点排序。 如果是左端点就$ cnt++ $，否则$ cnt-- $ 统计一下$ Max $就行了 代码 #include <bits/stdc++.h> using namespace std; void update(int x,int ...
分类：
其他好文 时间：
2018-06-25 13:03:36
阅读次数：
175
题意：给定一棵带权树，Q次询问，每次询问路径上的中位数。 思路：中位数分边数奇偶考虑，当当边数为num=奇时，结果就算路径第num/2+1大，用主席树做即可。。。 （做了几道比较难的主席树，都wa了。。。只有来刷刷水题，准备晚上的CF了） ...
分类：
其他好文 时间：
2018-06-25 01:15:59
阅读次数：
247
题目链接：6709 Mosaic 题解：参考这个博客:二维线段树，先按行建树然后每一个节点也是一个棵线段树按列建。 ...
分类：
其他好文 时间：
2018-05-09 21:05:36
阅读次数：
148
题意：给你一个矩阵，q次操作，每次查询长宽l的矩阵最大值a和最小值b，然后把中间点换成floor((a+b)/2)， 解法：暴力可过，建n颗线段树暴力更新，但是正解应该是树套树，树套树需要注意的是当建树或修改时pushup操作不能直接搞，要先判断是不是外面层的叶子节点，如果是直接修改，如果不是，应该 ...
分类：
其他好文 时间：
2018-05-06 10:38:45
阅读次数：
201
题意：就是求里面的六边形的每条边的距离 思路：直接求就好了（把题目标号的顺序读反了，保佑队友不杀之恩） 代码： ...
分类：
其他好文 时间：
2018-05-03 13:30:22
阅读次数：
173
