You are not logged in. Please login at www.codechef.com to post your questions!

×

911G-Mass Change Queries

May i have some ideas on how to approach this problem?Very simple question,but the best question i have come across till date!

Link: Mass change Queries

Please abstain from providing complete solution

asked 30 Dec '17, 16:27

monsij's gravatar image

4★monsij
735
accept rate: 0%


if you know sqrt decomposition then thought of applying the same. And yes it's a very nice question :)

link

answered 30 Dec '17, 16:30

pk301's gravatar image

3★pk301
62710
accept rate: 16%

Awesome thanks!

(30 Dec '17, 17:01) monsij4★

Happy new year :) If you can then please answer this : https://discuss.codechef.com/questions/120548/help-in-understanding-expectation

Will be a great help :)

(30 Dec '17, 17:06) pk3013★

Using Sqrt decomposition it can be done. By storing indices for each element in the given array blockwise and manipulating them.

link

answered 30 Dec '17, 18:59

satyajitd_nit's gravatar image

2★satyajitd_nit
314
accept rate: 0%

I finding difficulty in storing the indices for each unique element in the given array blockwise.

(30 Dec '17, 19:01) satyajitd_nit2★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×847
×678
×66

question asked: 30 Dec '17, 16:27

question was seen: 455 times

last updated: 30 Dec '17, 19:01