_作者：zifeiy_ _标签：线段树_ HDU1698 Just a Hook 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1698" 线段树功能： update：成段更新（因为query操作只涉及一次总区间，所以可以直接输出1节点的信息） P ...
分类：
其他好文 时间：
2019-10-16 20:09:44
阅读次数：
69
题意： 一道很裸的LCA题 以一个点建树，两点间最短的距离可以转化为求两近公共祖先，最短距离，depth[x]-depth[l]+depth[y]-depth[l] 在dfs求得每个点到顶点距离 ...
分类：
其他好文 时间：
2019-10-16 19:58:32
阅读次数：
81
Little Tiger vs. Deep Monkey Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3715 Accepted Submis ...
分类：
其他好文 时间：
2019-10-16 19:28:36
阅读次数：
80
Monkey压力测试工具简介 一.Monkey测试简介 Monkey测试是Android平台自动化测试的一种手段，通过Monkey程序模拟用户触摸屏幕、滑动Trackball、按键等操作来对设备上的程序进行压力测试，检测程序多久的时间会发生异常。 二.环境搭建 1.安装JDK,先下载JDK解压、安装 ...
分类：
移动开发 时间：
2019-10-16 11:45:01
阅读次数：
200
$\mathtt{Problem H}$ $\mathtt{Monster}$ $\mathtt{Hunter}$ $\mathcal{Description}$ "题目" 给定一棵 $n$$(n \leq 10^6)$ 个点的树，除 $1$ 号结点外每个结点都有一只怪兽，打败他需要先消耗 $a_i ...
分类：
其他好文 时间：
2019-10-16 09:46:30
阅读次数：
62
Just Random Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3932 Accepted Submission(s): 1276 Pr ...
分类：
其他好文 时间：
2019-10-15 19:33:50
阅读次数：
103
_作者：zifeiy_ _标签：线段树_ __单点更新__ ：最最基础的线段树，只更新叶子节点，然后把信息用 这个函数更新上来 HDU1166 敌兵布阵 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1166" 线段树功能： update：单点增减 ...
分类：
其他好文 时间：
2019-10-15 13:17:00
阅读次数：
77
题意： 曹操在赤壁之战中被诸葛亮和周瑜打败。但他不会放弃。曹操的军队还是不擅长打水仗，所以他想出了另一个主意。他在长江上建造了许多岛屿，在这些岛屿的基础上，曹操的军队可以轻易地攻击周瑜的军队。曹操还修建了连接岛屿的桥梁。如果所有的岛屿都用桥连接起来，曹操的军队就可以很方便地部署在这些岛屿之间。周瑜无 ...
分类：
其他好文 时间：
2019-10-15 10:08:34
阅读次数：
67
"Regular Number" 思路： shifit and算法 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 ...
分类：
其他好文 时间：
2019-10-13 21:07:23
阅读次数：
97
1.写一条monkey: adb shell monkey -p com.cubic.autohome -v -v -v 100 --throttle 100 --ignore-crashes -s 10 10000>D:\log\log1.txt 2.查看日志文件需要重点考虑的 anr无响应cra ...
分类：
其他好文 时间：
2019-10-13 20:42:14
阅读次数：
105
