QOJ.ac

QOJ

用戶檔案

CarroT1212

Rating

1842

Contribution

0

用戶組

Default

格言

查询一个数在序列里出现的位置，先分块！二分找到所在的块，再在块内二分！这样就做到了 O(sqrt n log n)！

訪問 CarroT1212 的博客

Rating 變化

已解決的問題：共 85 道題

168 181 559 666 835 851 894 972 1087 1243 1250 1458 1831 1833 1844 1869 1884 2204 2352 2441 2562 2566 2605 2618 3086 3224 4091 4792 4880 5029 5034 5357 5418 6504 6737 6807 7124 7177 7188 7230 7250 7334 7349 7414 7514 7578 7596 7598 7725 7737 7766 7793 8074 8229 8240 8332 8336 8365 8468 8647 8648 8806 9220 9561 9683 9729 9734 9737 9768 9879 9904 9905 10178 10181 10228 10231 10629 10723 10884 10886 11001 13079 13080 13082 21909

嘗試過的問題：共 17 道題

667 961 6550 7511 8232 8646 9158 9676 10182 10183 10185 10877 10885 11295 13081 13083 13084

命制的問題：共 0 道題

無

Virtual Participations：共 3 场比赛

Name	Start time
(China) National Olympiad in Informatics 2025 Day 2	2025-07-19 08:14:37
(China) National Olympiad in Informatics 2025 Day 1	2025-07-18 08:00:05
The 23rd Japanese Olympiad in Informatics Spring Training (JOIST 2023/2024) Day 3	2025-04-09 08:00:04