Warning: session_start(): open(/tmp/sess_aba610a78edbbe846e4c4a6020e7d618, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/40/" is not writable

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:legal_string:jxm2001:整体二分 [CVBB ACM Team]

2020-2021:teams:legal_string:jxm2001:整体二分

这是本文档旧的修订版！

目录

整体二分
- 算法简介
- 算法例题
  - 动态区间第 $k$ 小

整体二分

算法简介

一种同时对所有询问进行二分答案的离线算法，时间复杂度一般为 $O(n\log n\log v)$。

算法例题

动态区间第 $k$ 小

2020-2021/teams/legal_string/jxm2001/整体二分.1596092815.txt.gz · 最后更改: 2020/07/30 15:06 由 jxm2001