题：https://codeforces.com/contest/1099/problem/F 题意：给定一个树，每个节点有俩个信息x和t，分别表示这个节点上的饼干个数和先手吃掉这个节点上一个饼干的的时间。然后有先手和后手俩个人。 ?先手可以这么操作：在规定总时间T到达某个节点然后一定要返回根节点1 ...
分类：
其他好文 时间：
2019-12-08 01:19:43
阅读次数：
86
最近在蓝书上看了差分，发现自己并没有真正的理解，CSP前的考试有一道裸的差分题我都是用线段树写的，现在做了几道题，感觉对查分的理解更深了 给定一个数列$a[i]$,查分数列$b[i]=a[i] a[i 1]$ 如果数列$a[i]$是 1 5 2 7 9 3 那么数列$b[i]$就是 0 4 3 5 ...
分类：
其他好文 时间：
2019-12-07 15:59:15
阅读次数：
64
12.6日记 线段树 1. HDU1540：单点修改+单点所在最长连续区间 思路 ：昨天用了set（平衡树）做的，发现简单的一批，还是学了一下线段树的做法。不过学完了之后发现，确实用线段树还是很有必要的，如果是区间修改的话，平衡树就挂了，就只能用线段树来处理了。更何况还有可能有区间所在最长连续区间之 ...
分类：
其他好文 时间：
2019-12-07 14:19:17
阅读次数：
103
题目链接：http://codeforces.com/problemset/problem/600/E You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's c ...
分类：
其他好文 时间：
2019-12-07 12:33:58
阅读次数：
105
线段树实现功能： 区间查找和更新 时间复杂度： 更新：O（logn）查找：O（logn） 线段树内存需要开四倍大小，切记！！！ 为什么需要开到四倍？ https://www.cnblogs.com/FengZeng666/p/11446827.html 理论上是2n-1的空间，但是你递归建立的时候当 ...
分类：
其他好文 时间：
2019-12-06 21:13:38
阅读次数：
75
There are nn people at the round gaming table. Each of them has a set of cards. Every card contains some number xx. Players make turns consecutively, ...
分类：
其他好文 时间：
2019-12-05 22:43:19
阅读次数：
128
这个周末，人生第一次icpc。 比赛前，我和队友加练了几次，包括以前几次补题，感觉铜题都没什么问题，应该是稳了，可以冲一冲银。 ???????????......现实总是骨感的，第一次非常愉快地打铁了 热身赛a题大水题，一分钟a掉...然后自闭一小时59分钟...虽说热身赛锅了，但那个字符串fft我 ...
分类：
其他好文 时间：
2019-12-04 23:46:00
阅读次数：
157
PKUWC2018题解 Minimax 显然最终权值只能是所有叶子中的权值，设$f_{i,j}$表示以$i$节点的数字为$j$的概率，这个dp很简单。 这时候暴力向上合并是$O(n^2)$的，想办法优化向上合并的效率。 考虑线段树合并，如果只有一个儿子直接继承就行了，关键是两个儿子也就是两颗线段树怎 ...
分类：
其他好文 时间：
2019-12-04 22:11:51
阅读次数：
126
地址 http://poj.org/problem?id=2991 题解 本来以为这是一个简单的线段树模板 不料始终不太明白线段树如何记录转动角度后的各个线段端的XY值 学习了网络上的一些博客题解 感觉似是而非 谈到复数 角度 向量等，有点不太好理解 现在这里将自己的理解记录如下 如图 1 预备知识 ...
分类：
其他好文 时间：
2019-12-04 20:27:47
阅读次数：
109
"Problem" 发现可以线段树建图… 线段树建图 大概就是这样子… 众所周知 线段树的一个编号 $p$ 指的是 $[L,R]$ 这段区间 $p$ 指的是 $[L,R]$ 这段区间的编号 $ls_p$ 指的是 $[L,Mid]$ 这段区间的编号 $rs_p$ 指的是 $[Mid+1,R]$ 这段区 ...
分类：
其他好文 时间：
2019-12-04 20:02:37
阅读次数：
149
