Блог пользователя tomnjerry18

Автор tomnjerry18, история, 3 года назад, По-английски

Hi guys, I have been learning segment trees from Segment Trees Hackerearth .

I am trying to solve the problem range minimum query problem given in the end the topic. I am getting wrong answer in the second input in which n = 10^5 and number queries are also 10^5.

Can anyone help me to debug the code? Link to my code Online C++ Compiler.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
	int arr[3*n];

Can u change size of segment tree to 4*n and then submit the solution once. It should pass :)