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

×

Segment Tree Tutorial

I have come across many query related problems i know that they are efficiently solved using segment tree. I read the tutorial on geeksforgeeks but i am still not clear about its implementation please help...

asked 27 Mar '15, 16:41

sharru05's gravatar image

3★sharru05
5491723
accept rate: 14%


Here are two resources:
1) topcoder segment tree tutorial,
2) Visual algo,

Go for visual algo first it will teach you visually what each line of code is doing.

link

answered 27 Mar '15, 18:06

rjohari23's gravatar image

3★rjohari23
779214
accept rate: 14%

edited 27 Mar '15, 18:12

Even i am finding resources for Segment tree,
As @rjohari23 mentioned 2 links i would like to add one more link which I found helpful and may be you'll like it too.

BLOG by Kartik Kukreja: https://kartikkukreja.wordpress.com/2014/11/09/a-simple-approach-to-segment-trees/

link

answered 27 Mar '15, 19:25

rishabhprsd7's gravatar image

2★rishabhprsd7
1.9k11242
accept rate: 14%

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:

×1,755
×706

question asked: 27 Mar '15, 16:41

question was seen: 1,323 times

last updated: 27 Mar '15, 19:25