ImplementingForces's blog

Query problems that can only be solved offline?
By ImplementingForces, 2 years ago, In English

Hi guys,

Can you find me some (perhaps classic) query problems that can only be solved efficiently if the queries are executed offline?

  • Vote: I like it
  • +2
  • Vote: I do not like it

»
2 years ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

https://codeforces.me/problemset/problem/1932/C

→ Reply
»
2 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

817F - MEX Queries

→ Reply
»
2 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

1851G - Vlad and the Mountains

→ Reply
»
2 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

105242F - Queries on Distincts

→ Reply