cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【BZOJ1176】【Balkan2007】Mokia

【题目链接】点击打开链接【三倍经验链接】【BZOJ2683】简单题【BZOJ4066】简单题【思路要点】KDTree+替罪羊树式重构即可。时间复杂度\(O(N\sqrt{N})\)。【代码】#include<bits/stdc++.h> using na...

2018-04-25 13:11:11

阅读数:33

评论数:0

【BZOJ4066】简单题

【题目链接】点击打开链接【三倍经验链接】【BZOJ1176】【Balkan2007】Mokia【BZOJ2683】简单题【思路要点】KDTree+替罪羊树式重构即可。时间复杂度\(O(N\sqrt{N})\)。【代码】#include<bits/stdc++.h&am...

2018-04-25 13:10:47

阅读数:37

评论数:0

【BZOJ2683】简单题

【题目链接】点击打开链接【三倍经验链接】【BZOJ1176】【Balkan2007】Mokia【BZOJ4066】简单题【思路要点】KDTree+替罪羊树式重构即可。时间复杂度\(O(N\sqrt{N})\)。【代码】#include<bits/stdc++.h&am...

2018-04-25 13:09:53

阅读数:33

评论数:0

【BZOJ3217】ALOEXT

【题目链接】点击打开链接【思路要点】替罪羊树套权值线段树。时间复杂度\(O(NLog^2N)\)。由于常数较大,笔者的代码无法在BZOJ上通过。【代码】/*TLE of Large Constant*/ #include<bits/stdc++.h> u...

2018-04-24 12:58:05

阅读数:40

评论数:0

【BZOJ3065】带插入区间K小值

【题目链接】点击打开链接【思路要点】替罪羊树套权值线段树。时间复杂度\(O(NLog^2N)\)。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 70005 #define MA...

2018-04-23 20:32:02

阅读数:54

评论数:0

【BZOJ3224】【TYVJ1728】普通平衡树

【题目链接】 点击打开链接 【思路要点】 本题包含了平衡树最基本的操作。是任何学习平衡树都应当先做一遍的题。笔者实现了四种平衡树,Splay、Treap、替罪羊树和非旋转式Treap(以及其可持久化)。 【代码】 Splay/*...

2018-01-14 19:53:39

阅读数:174

评论数:0

【BZOJ3435】【UOJ55】【WC2014】紫荆花之恋

【题目链接】 BZOJ UOJ 【思路要点】 考虑点\(i\)和点\(j\)路径上任意一点\(k\),那么$$R_{i}+R_{j}≥Dist(i,j) \Leftrightarrow R_{i}-Dist(i,k)≥Dist(j,k)-R_...

2018-01-13 13:18:33

阅读数:298

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭