Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Help on a problem

Revision en1, by Medeali, 2024-05-17 13:25:52

I am trying to solve this problem https://www.spoj.com/problems/KQUERY/ but i keep getting WA. Here is my code https://ideone.com/8Gknva My idea is for eacch query (l,r) answer the query for (l,n) and then for (r,n) without including r in the second one and then the answer would be difference Now for (l,n) i sort queries in terms of increasing l and at each point i keep updating occurences and sum occurences of elements greater than k using segment tree. For (r,n) same thing but i sort in terms of increasing r. Could someone help me spot the issue with my code.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Medeali 2024-05-17 13:25:52 590 Initial revision (published)