QOJ.ac

QOJ

User profile

CarroT1212

Rating

1842

Contribution

0

Usergroup

Default

Motto

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

Visit CarroT1212's blog

Rating changes

Accepted problems：83 problems

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 9158 9220 9561 9683 9729 9734 9737 9768 9879 9904 9905 10178 10181 10228 10231 10723 10884 10886 10933 11001 21909

Tried problems：13 problems

667 961 6550 7511 8232 8646 9676 10182 10183 10185 10877 10885 21911

Authored problems：0 problem

None

Virtual Participations：1 contest

Name	Start time
The 23rd Japanese Olympiad in Informatics Spring Training (JOIST 2023/2024) Day 3	2025-04-09 08:00:04