线段树单点修改 + 区间合并 注意pushup ...
分类：
其他好文 时间：
2019-08-02 18:07:20
阅读次数：
69
link $solution:$ 树上莫队模板题，树上莫队计算贡献后是除去 $u,v$ 的 $lca$ 的，简单用前缀和维护即可。 因为是待修莫队，块大小为 $n^{\frac{2}{3}}$ 时最小，时间复杂度 $O(n^{\frac{5}{3}})$ 。 #include<iostream> # ...
分类：
其他好文 时间：
2019-07-28 19:29:35
阅读次数：
88
?从地图上看东小口森林公园紧挨着奥林匹克森林公园北侧，面积甚至不比奥森小，但实际上可供居民游玩的地方只有三分之一不到（图中黄色部分）。 小北游当年是从西北门进入的，一进门就感觉这个公园跟奥森完全不是一个级别的，奥森属于国家级公园，这个公园顶多算是县级公园，甚至对于北京来说是乡镇级也不为过。从上图可以 ...
分类：
其他好文 时间：
2019-06-29 10:55:54
阅读次数：
83
3. 用 Stacks 组合 View 在上一节创建标题 view 后，我们来添加 text view，它用来显示地标的详细信息，比如公园的名称和所在的州。 在创建 SwiftUI view 时，我们可以在 view 的 body 属性中描述其内容、布局和行为。由于 body属性仅返回单个 view ...
分类：
编程语言 时间：
2019-06-15 09:38:43
阅读次数：
113
周六的话，气温19-29度，估计还是有点热。 上海电影博物馆，周六可以，但有时间限制，下午5点就关门了。 地点：漕溪北路595号 日前：5月11周六 时间：下午2点 行程：电影博物馆，转完之后，大约5点，可以休息一下，直接去附近吃个晚饭，徐家汇商圈，还是挺丰富的。 中山公园————》上海电影博物馆 ...
分类：
其他好文 时间：
2019-05-10 12:42:01
阅读次数：
98
链接：https://www.luogu.org/problemnew/show/P4513 思路： 很基础的区间合并，开四个数组： num： 区间数字的和 lsum：从左端点起最大连续字段和 rsum：从右端点起最大连续字段和 sum：区间最大连续字段和 然后按照以前合并的思路合并下就完事了。 好 ...
分类：
其他好文 时间：
2019-05-02 21:48:08
阅读次数：
162
1、 有一天晚上（其实就是今天晚上，只是文章发布的时候不是当天了），我和我老婆带着自个儿买的秋千去小公园荡秋千。没错！就是去荡秋千！就是这么“幼稚”！ 我们玩得正高兴，吸引来了一帮小盆友，一个个直蹬着大眼睛看着我俩嗨皮，好不自在。 我们荡得越来越投入，这帮小盆友却久久不肯离去，站得离我们越来越近。 ...
分类：
其他好文 时间：
2019-04-06 09:27:45
阅读次数：
227
#include<bits/stdc++.h> #define il inline #define reg register int #define numb (ch^'0') using namespace std; typedef long long ll; il void rd(int &x) ...
分类：
其他好文 时间：
2019-03-24 13:40:21
阅读次数：
135
行程概要 行程概要 天数起点，途径，终点主要景点住宿飞行1上海，多伦多无[加]尼亚拉加瀑布城是2[加]尼亚拉加瀑布城尼亚加拉瀑布多伦多3多伦多，纽约多伦多纽约是4纽约曼哈顿纽约5纽约曼哈顿纽约6博兹曼无博兹曼是7博兹曼，黄石公园黄石公园老忠实Cabin8黄石公园，大蒂顿公园黄石公园，大蒂顿公园杰克逊... ...
分类：
其他好文 时间：
2019-02-22 12:07:06
阅读次数：
208
学了一波树上莫队 想要自己YY出转移方法交代了一个晚修未遂。。 现在的做法相当于是维护两条链，lca即用即删，好妙啊。。 对于树分块，写的是[B,3B]的，看到有人写伪ETT括号序列的，不知道那个快呢。。。 ...
分类：
其他好文 时间：
2019-01-16 22:45:10
阅读次数：
216
