From 6a75e70c945ad694fb7f5dd3a65789161ecc4182 Mon Sep 17 00:00:00 2001 From: BilyHurington <2395989656@qq.com> Date: Thu, 15 Aug 2019 16:47:56 +0800 Subject: [PATCH] Site updated: 2019-08-15 16:47:55 --- 2019/08/14/hello-world/index.html | 17 +- .../index.html" | 21 +- .../index.html" | 37 ++-- archives/2019/08/index.html | 28 +-- archives/2019/index.html | 28 +-- archives/index.html | 28 +-- index.html | 104 +++++----- .../index.html" | 192 ++++++++++++++++++ "tags/\346\225\260\345\255\246/index.html" | 10 +- .../index.html" | 192 ++++++++++++++++++ "tags/\351\242\230\350\247\243/index.html" | 10 +- 11 files changed, 528 insertions(+), 139 deletions(-) rename "2019/08/14/\345\212\250\346\200\201\345\274\200\347\202\271\346\235\203\345\200\274\347\272\277\346\256\265\346\240\221/index.html" => "2019/08/15/\343\200\220\345\255\246\344\271\240\347\254\224\350\256\260\343\200\221\345\212\250\346\200\201\345\274\200\347\202\271\346\235\203\345\200\274\347\272\277\346\256\265\346\240\221/index.html" (93%) create mode 100644 "tags/\345\255\246\344\271\240\347\254\224\350\256\260/index.html" create mode 100644 "tags/\346\225\260\346\215\256\347\273\223\346\236\204/index.html" diff --git a/2019/08/14/hello-world/index.html b/2019/08/14/hello-world/index.html index 057b23e..91427b3 100644 --- a/2019/08/14/hello-world/index.html +++ b/2019/08/14/hello-world/index.html @@ -103,7 +103,7 @@

- Share + Share @@ -122,11 +122,6 @@

- Older -
【学习笔记】动态开点权值线段树
-
- @@ -143,7 +138,7 @@

Tags

- +
@@ -153,7 +148,7 @@

Tags

Tag Cloud

- 数学 题解 + 学习笔记 数学 数据结构 题解
@@ -175,15 +170,15 @@

Recent Posts

diff --git "a/2019/08/14/\351\242\230\350\247\243 P5497 \343\200\220[LnOI2019SP]\351\276\237\351\200\237\345\215\225\351\241\271\345\274\217\345\217\230\346\215\242(SMT)\343\200\221/index.html" "b/2019/08/14/\351\242\230\350\247\243 P5497 \343\200\220[LnOI2019SP]\351\276\237\351\200\237\345\215\225\351\241\271\345\274\217\345\217\230\346\215\242(SMT)\343\200\221/index.html" index 6234058..892c230 100644 --- "a/2019/08/14/\351\242\230\350\247\243 P5497 \343\200\220[LnOI2019SP]\351\276\237\351\200\237\345\215\225\351\241\271\345\274\217\345\217\230\346\215\242(SMT)\343\200\221/index.html" +++ "b/2019/08/14/\351\242\230\350\247\243 P5497 \343\200\220[LnOI2019SP]\351\276\237\351\200\237\345\215\225\351\241\271\345\274\217\345\217\230\346\215\242(SMT)\343\200\221/index.html" @@ -99,7 +99,7 @@

@@ -153,7 +152,7 @@

Tags

- +
@@ -163,7 +162,7 @@

Tags

Tag Cloud

- 数学 题解 + 学习笔记 数学 数据结构 题解
@@ -185,15 +184,15 @@

Recent Posts

diff --git a/archives/2019/08/index.html b/archives/2019/08/index.html index a4b95c0..6d67e40 100644 --- a/archives/2019/08/index.html +++ b/archives/2019/08/index.html @@ -76,13 +76,13 @@

-

- 题解 P5497 【[LnOI2019SP]龟速单项式变换(SMT)】 + 【学习笔记】动态开点权值线段树

@@ -95,13 +95,13 @@

-

- Hello World + 题解 P5497 【[LnOI2019SP]龟速单项式变换(SMT)】

@@ -114,13 +114,13 @@

-

- 【学习笔记】动态开点权值线段树 + Hello World

@@ -144,7 +144,7 @@

@@ -154,7 +154,7 @@

Tags

@@ -176,15 +176,15 @@

Recent Posts

diff --git a/archives/2019/index.html b/archives/2019/index.html index d23461c..68832c0 100644 --- a/archives/2019/index.html +++ b/archives/2019/index.html @@ -76,13 +76,13 @@

-

- 题解 P5497 【[LnOI2019SP]龟速单项式变换(SMT)】 + 【学习笔记】动态开点权值线段树

@@ -95,13 +95,13 @@

-

- Hello World + 题解 P5497 【[LnOI2019SP]龟速单项式变换(SMT)】

@@ -114,13 +114,13 @@

-

- 【学习笔记】动态开点权值线段树 + Hello World

@@ -144,7 +144,7 @@

@@ -154,7 +154,7 @@

Tags

@@ -176,15 +176,15 @@

Recent Posts

diff --git a/archives/index.html b/archives/index.html index f3416fe..044b631 100644 --- a/archives/index.html +++ b/archives/index.html @@ -76,13 +76,13 @@

-

- 题解 P5497 【[LnOI2019SP]龟速单项式变换(SMT)】 + 【学习笔记】动态开点权值线段树

@@ -95,13 +95,13 @@

-

- Hello World + 题解 P5497 【[LnOI2019SP]龟速单项式变换(SMT)】

@@ -114,13 +114,13 @@

-

- 【学习笔记】动态开点权值线段树 + Hello World

@@ -144,7 +144,7 @@

@@ -154,7 +154,7 @@

Tags

@@ -176,15 +176,15 @@

Recent Posts

diff --git a/index.html b/index.html index 50af5c2..6236ed0 100644 --- a/index.html +++ b/index.html @@ -62,6 +62,52 @@

+
+ +
+ + +
+ + +

+ 【学习笔记】动态开点权值线段树 +

+ + +
+ +
+ +

目录

一,基本介绍

二,实现过程

三,代码

四,pb_ds

一,基本介绍

我们以洛谷P3369 【模板】普通平衡树为例

+

需要你写一个数据结构,支持以下操作,共m次:

1.插入x数

2.删除x数

3.查询x数的排名

4.查询排名为x的数

5.求x的前驱

6.求x的后继

m<=100000

这明显是平衡树模板题(题目名字都说了)

+

但考试的时候如果我们不想写一百多行的平衡树,可以写动态开点权值线段树

+

时间复杂度O(nlog(n)),空间复杂度O(nlog(k)),k=max{a[i]}

+ +

+ Read More +

+ + +
+ +
+ +
+ + +
- -

- - - -
- -
- - -
- - -

- 【学习笔记】动态开点权值线段树 -

- - -
- -
- -

目录

一,基本介绍

二,实现过程

三,代码

四,pb_ds

一,基本介绍

我们以洛谷P3369 【模板】普通平衡树为例

-

需要你写一个数据结构,支持以下操作,共m次:

1.插入x数

2.删除x数

3.查询x数的排名

4.查询排名为x的数

5.求x的前驱

6.求x的后继

m<=100000

这明显是平衡树模板题(题目名字都说了)

-

但考试的时候如果我们不想写一百多行的平衡树,可以写动态开点权值线段树

-

时间复杂度O(nlog(n)),空间复杂度O(nlog(k)),k=max{a[i]}

- -

- Read More -

- - -
- @@ -214,7 +216,7 @@

Tags

@@ -224,7 +226,7 @@

Tags

@@ -246,15 +248,15 @@

Recent Posts

diff --git "a/tags/\345\255\246\344\271\240\347\254\224\350\256\260/index.html" "b/tags/\345\255\246\344\271\240\347\254\224\350\256\260/index.html" new file mode 100644 index 0000000..2e6ee0b --- /dev/null +++ "b/tags/\345\255\246\344\271\240\347\254\224\350\256\260/index.html" @@ -0,0 +1,192 @@ + + + + + + + + Tag: 学习笔记 | Hexo + + + + + + + + + + + + + + + + + + + + + +
+
+ +
+
+ + + + + + +
+
+ 2019 +
+
+ + + + +
+ + + +
+ + + +
+
+ +
+ +
+
+
+ + + + + + + + + + + + + + +
+ + \ No newline at end of file diff --git "a/tags/\346\225\260\345\255\246/index.html" "b/tags/\346\225\260\345\255\246/index.html" index dc391da..32ad6df 100644 --- "a/tags/\346\225\260\345\255\246/index.html" +++ "b/tags/\346\225\260\345\255\246/index.html" @@ -106,7 +106,7 @@

@@ -116,7 +116,7 @@

Tags

@@ -138,15 +138,15 @@

Recent Posts

diff --git "a/tags/\346\225\260\346\215\256\347\273\223\346\236\204/index.html" "b/tags/\346\225\260\346\215\256\347\273\223\346\236\204/index.html" new file mode 100644 index 0000000..5560cf2 --- /dev/null +++ "b/tags/\346\225\260\346\215\256\347\273\223\346\236\204/index.html" @@ -0,0 +1,192 @@ + + + + + + + + Tag: 数据结构 | Hexo + + + + + + + + + + + + + + + + + + + + + +
+
+ +
+
+ + + + + + +
+
+ 2019 +
+
+ + + + +
+ + + +
+ + + +
+
+ +
+ +
+
+
+ + + + + + + + + + + + + + +
+ + \ No newline at end of file diff --git "a/tags/\351\242\230\350\247\243/index.html" "b/tags/\351\242\230\350\247\243/index.html" index 6212924..aaa6070 100644 --- "a/tags/\351\242\230\350\247\243/index.html" +++ "b/tags/\351\242\230\350\247\243/index.html" @@ -106,7 +106,7 @@

@@ -116,7 +116,7 @@

Tags

@@ -138,15 +138,15 @@

Recent Posts