InFiNiTeemo的博客

今天做15icpc上海赛见一题左偏树写起来甚是困难, 记此贴加深印象, 原文出处:点击打开链接, 以下代码略做修改, 未用结构体.左偏树是可合并的二叉堆，首先满足所有的堆的性质，其外，它还可以合并。左偏树的树节点需要保存的信息有：               1.左右子树节点编号               2.此节点到有空子结点的结点的最短距离len               3.自身权值首先...

花费大约半星期时间终于做出来了. 这道题细节很多. 注释和思路之类的之后补充,现在太累辣!题目链接:点击打开链接代码如下:#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<iomanip&g...

蒙特卡洛树 2017 EC-Final L.SOS最近看AlphaZero论文学习了蒙特卡洛树，隐约记得很久以前EC-Final上有人说可以利用MTC打表，决定练练手。从构建到完成耗时两天。蒙特卡洛树的学习可以参考：https://blog.csdn.net/ljyt2/article/details/78332802题目可以参考：https://vjudge.net/problem...

codeforces 1146E 线段树思路： 可以发现有(<,>)*(P,N)4种情况，分别对应一下四种情况以下,x为输入的绝对值><Positive(−∞-\infty−∞，x),(x, +∞+\infty+∞)强制转负（−∞-\infty−∞，x],[x, +∞+\infty+∞)强制转正 （-x,x）反转Negative（−∞...