回滚莫队模板题
理论上讲这个题是不能暴力的,但是题目太水,这份暴力代码裸跑800ms,吸氧80ms
给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。
(题目自己去看啦!!!)
好难啊!!! 这里我的算法是学习了洛谷的一个题解
Splay树板,但我看到题解里有一个大佬40行set把这个题秒了。。。 我还是选择练习一下平衡树吧!
#include<cstdio> #include<string> #inc …
概率充电器!(我是没学懂)
概率期望