题目链接：https://www.luogu.org/problemnew/show/P3379 ...
分类：
其他好文 时间：
2019-04-08 20:00:35
阅读次数：
140
2.3、布局 实现界面的整齐摆放各种控件需要使用布局来完成 布局是一种可用于放置很多控件的容器 可以按照一定的规律调整内部的控件位置 布局的内部不仅可以放置控件还可以放置布局 1、线性布局 LinearLayout又称线性布局，是一种常常用到的布局 会将所包含的控件再线性方向上一次排列 垂直方向上排 ...
分类：
移动开发 时间：
2019-04-07 09:50:56
阅读次数：
168
给你一棵树，每次询问一个(a,b)，问有多少有路径与a-b没有交集 找lca ...
分类：
其他好文 时间：
2019-04-06 13:59:44
阅读次数：
89
传送门：QAQQAQ 题意：原始有一棵根为１，有三个叶子２，３，４的树。有n个操作，每次可以在一个叶子下面续上两个节点，每次操作完问当前树的直径。 思路：先预处理出树的直径，以及其中一条直径两端的点l,r，对于新加的点，只需计算其与两端的距离（倍增LCA），若大于ans，则更新直径l或r，否则就不变 ...
分类：
其他好文 时间：
2019-04-05 22:39:12
阅读次数：
174
题面 "bzoj" "luogu" 所有事件按时间排序 按值划分下放 把每一个修改 改成一个删除一个插入 对于一个查询 直接查这个段区间有多少合法点 如果查询值大于等于目标值 进入左区间 如果一个查询无解 那么它要求第k大无解 k 路径长 用lca维护即可 cpp include include i ...
分类：
其他好文 时间：
2019-04-05 12:28:51
阅读次数：
149
"嘟嘟嘟" LCA水题，第二问看一下$x$到$lca$的路径长度是否够$k 1$，不过的话就从$y$出发往上跳。 c++ include include include include include include include include include include using nam ...
分类：
其他好文 时间：
2019-04-04 17:24:06
阅读次数：
138
"题目链接" 题意分析 带修改树链第$k$大 首先我们使用树链剖分将树上问题转化为区间问题 然后对于当前修改 我们直接修改即可 对于链上第$k$大 我们先求一个总点数 转化为链上第$k$小 然后我们将$x$到$y$之间所有的重链都提出来 那么在$dfs$序上就是一堆连续区间 而且最多$log$个 类 ...
分类：
其他好文 时间：
2019-04-03 19:25:40
阅读次数：
168
重新创建apache目录中conf/extra/下的httpd-ssl.conf文件 Listen 443 <VirtualHost *.443> DocumentRoot "/var/www/site1" ServerName www.site1.com ServerAlias www.site1 ...
分类：
Web程序 时间：
2019-04-03 16:44:04
阅读次数：
306
"嘟嘟嘟" 如果不是森林，很自然想到树上主席树。 但现在他是个森林，那就lct+主席树？ 不，怎么会那么毒瘤。 只要启发式合并就好啦。 不用垃圾回收（主席树启发式合并垃圾回收似乎很麻烦）。需要注意的是，一定要处理好较小树节点的新的元素，包括深度，父亲……最重要的是求lca的倍增数组，一定要都清空，因 ...
分类：
其他好文 时间：
2019-04-02 21:22:51
阅读次数：
155
