题意~~反向~~翻译： A tree with N points, with point 1 as the root, and the tree points have edge weights. Then there are M There are three types of operation ...
分类：
其他好文 时间：
2020-03-13 13:06:54
阅读次数：
55
https://blog.csdn.net/weixin_30337251/article/details/99742674 参考文章 ...
分类：
其他好文 时间：
2020-02-28 20:38:36
阅读次数：
83
在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的效率是不同的 ...
分类：
其他好文 时间：
2020-01-27 00:02:12
阅读次数：
90
用线段树处理颜色段数 记录区间内的颜色段数,区间右端点的颜色,区间右端点的颜色. 树链剖分 先是定义存图 然后是每个点的深度,大小,重儿子,父亲. 然后是每个点所在的重链的顶点的编号,dfs顺序和点编号的映射,tot记录顺序的编号. 第一次dfs,确定点之间的父子关系,大小,深度,重儿子: 第二次d ...
分类：
其他好文 时间：
2020-01-26 23:52:54
阅读次数：
74
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动 ...
分类：
其他好文 时间：
2020-01-20 16:22:27
阅读次数：
81
I - 二分 HYSBZ - 1734 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at position ...
分类：
其他好文 时间：
2020-01-13 22:11:58
阅读次数：
79
题意 长度为n的坐标轴上，从1-n上的每一点都有一栋楼房，楼房的初识高度都为0，每一天都有一栋楼房的高度被修改（也可以不变），一栋楼房能被看见当且仅当其最高点与远点的连线不会与其他之前连线相交，问你每天能看见的楼房数是多少。 思路 其实这道题也可以用线段树做，但是感觉更复杂。预处理首先我们还是将整个 ...
分类：
其他好文 时间：
2020-01-08 22:35:04
阅读次数：
80
```cpp include include include include include include include include include include include // include include define up(i,a,b) for(int i=a;ib;i ) ...
分类：
其他好文 时间：
2019-10-20 13:00:59
阅读次数：
58
生日礼物 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 ...
分类：
其他好文 时间：
2019-09-21 21:05:17
阅读次数：
81
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位 ...
分类：
其他好文 时间：
2019-09-13 19:33:42
阅读次数：
78
