You must be logged in to add problems to this category

Segment Tree problems
Problem Name Online Judge Year Contest Difficulty Level
1 Find String Roots Categories SPOJ 1
2 K-query Categories SPOJ 1
3 Election Posters Categories SPOJ 1
4 Can you answer these queries I Categories SPOJ 1
5 Yodaness Level Categories SPOJ 1
6 Order statistic set Categories SPOJ 1
7 Can you answer these queries IV Categories SPOJ 1
8 Maximum Sum Categories SPOJ 1
9 Light Switching Categories SPOJ 1
10 Roti Prata Categories SPOJ 1
11 Frequent values Categories UVA 1
12 The Great Ball Categories SPOJ 1
13 K-th Number Categories SPOJ 1
14 Negative Score Categories SPOJ 1
15 Count on a tree Categories SPOJ 1
16 Interval Product Categories Live Archive 2012 Latin America 1
17 Multiples of 3 Categories SPOJ 1
18 Largest Rectangle in a Histogram Categories SPOJ 1
19 Horrible Queries Categories SPOJ 1
20 Brackets Categories SPOJ 1
21 The day of the competitors Categories SPOJ 1
22 Ordering the Soldiers Categories SPOJ 1
23 Frequent values Categories SPOJ 1
24 Can you answer these queries V Categories SPOJ 1
25 Coin Flip Categories CodeChef 1
26 Inversion Count Categories SPOJ 1
27 Sum of Squares with Segment Tree Categories SPOJ 1
28 Xenia and Bit Operations Categories Codeforces Codeforces Round #197 (Div. 2) 1
29 D-query Categories SPOJ 1
30 Query on a tree again! Categories SPOJ 1
31 Can you answer these queries III Categories SPOJ 1
32 Flipping Coins Categories CodeChef 1
33 AND Rounds Categories SPOJ 1
34 Can you answer these queries II Categories SPOJ 1
35 Chef and medium problem 2 Categories CodeChef 2
36 Handball Categories UVA 2
37 Living with Courage Categories SPOJ 2
38 Can you answer these queries VI Categories SPOJ 2
39 Snow White and the N dwarfs Categories SPOJ 2
40 Interval Product Categories UVA 2
41 Ahoy, Pirates! Categories UVA 2
42 Counting Primes Categories SPOJ 2
43 Query on a tree V Categories SPOJ 2
44 Help R2-D2! Categories SPOJ 2
45 Potentiometers Categories UVA 2
46 Frequent values Categories TJU 2
47 Greg and Array Categories Codeforces Codeforces Round #179 (Div. 1) & Codeforces Round #179 (Div. 2) 2
48 Can you answer these queries VII Categories SPOJ 2
49 Query on a tree IV Categories SPOJ 2
50 Light Switching Categories TJU 2
51 Race Against Time Categories SPOJ 2
52 Brackets II Categories SPOJ 2
53 WIND VANE Categories SPOJ 2
54 Mummy Madness Categories Live Archive 2011 World Finals - Orlando 2
55 Sum of Distinct Numbers Categories SPOJ 3
56 Interval Product Categories URI 3
57 Dima and Staircase Categories Codeforces Codeforces Round #167 (Div. 2) & Codeforces Round #167 (Div. 1) 3
58 Stern-Brocot Tree Categories UVA 3
59 Modular Equations Categories Codeforces Codeforces Round #282 (Div. 2) 3
60 Query on a tree VI Categories SPOJ 3
61 Maximum number, GCD condition Categories CodeChef 3
62 K-query II Categories SPOJ 3
63 Salary Management Categories SPOJ 3
64 GCD 2010 Categories Timus 3
65 Binary Search Heap Construction Categories SPOJ 3
66 Pashmak and Parmida's problem Categories Codeforces Codeforces Round #261 (Div. 2) 3
67 Congruence Equation Categories SPOJ 3
68 Squares Categories Live Archive 2004 North America - Rocky Mountain 3
69 Multiply Game Categories TJU 3
70 Blue Mary Needs Help Again Categories SPOJ 3
71 Interesting Array Categories Codeforces Codeforces Round #275 (Div. 1) & Codeforces Round #275 (Div. 2) 3
72 Xor Queries Categories CodeChef 3
73 Destroying Array Categories Codeforces Intel Code Challenge Elimination Round (Div. 1 + Div. 2, combined) 3
74 Temple Queues Categories SPOJ 3
75 ForbiddenSum Categories CodeChef 3
76 Little Elephant and Array Categories Codeforces Codeforces Round #136 (Div. 1) & Codeforces Round #136 (Div. 2) 3
77 GM plants Categories SPOJ 3
78 Sereja and Brackets Categories Codeforces Codeforces Round #223 (Div. 1) & Codeforces Round #223 (Div. 2) 3
79 Query on a tree VII Categories SPOJ 4
80 Babaei and Birthday Cake Categories Codeforces Codeforces Round #343 (Div. 2) 4
81 Who is The Boss Categories SPOJ 4
82 Brute-force Algorithm Categories Live Archive 2009 Asia - Shanghai 4
83 01 Sequence Categories SPOJ 4
84 Ant colony Categories Codeforces Codeforces Round #271 (Div. 2) 4
85 Propagating tree Categories Codeforces Codeforces Round #225 (Div. 1) & Codeforces Round #225 (Div. 2) 4
86 Nested Segments Categories Timus 4
87 Preparing for Merge Sort Categories Codeforces 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mirror, ACM-ICPC Rules, Teams Preferred) 4
88 Enemy is weak Categories Codeforces Codeforces Beta Round #57 (Div. 2) 4
89 Bash and a Tough Math Puzzle Categories Codeforces Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) 4
90 Roots of a Tree Categories CodeChef 4
91 The Closest Pair Categories Codeforces Codeforces Round #185 (Div. 1) & Codeforces Round #185 (Div. 2) 4
92 Circular RMQ Categories Codeforces Codeforces Testing Round #1 4
93 Lucky Number Categories UVA 4
94 XOR Minimization Categories CodeChef 4
95 SKYLINE Categories UVA 4
96 XOR on Segment Categories Codeforces Codeforces Round #149 (Div. 2) 4
97 LCM GCD Love Categories SPOJ 4
98 Impossible Boss Categories SPOJ 4
99 Enjoy Sum with Operations Categories SPOJ 4
100 A Simple Task Categories Codeforces Codeforces Round #312 (Div. 2) 5
101 PolandBall and Polygon Categories Codeforces 8VC Venture Cup 2017 - Elimination Round 5
102 Fun with AGp Categories CodeChef 5
103 Copying Data Categories Codeforces Croc Champ 2013 - Round 1 5
104 R2D2 and Droid Army Categories Codeforces Codeforces Round #291 (Div. 2) 5
105 Rip Van Winkle's Code Categories UVA 5
106 Cards Sorting Categories Codeforces Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals) & Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) 5
107 Rectangle Query Categories CodeChef 5
108 Factory Repairs Categories Codeforces 8VC Venture Cup 2016 - Final Round 5
109 SUM and REPLACE Categories Codeforces Educational Codeforces Round 37 (Rated for Div. 2) 5
110 Water Tree Categories Codeforces Codeforces Round #200 (Div. 1) 5
111 The Child and Sequence Categories Codeforces Codeforces Round #250 (Div. 1) 5
112 Tree and Queries Categories Codeforces Codeforces Round #221 (Div. 1) 5
113 Mishka and Interesting sum Categories Codeforces Codeforces Round #365 (Div. 2) 5
114 ``Dynamic'' Inversion Categories UVA 5
115 Danil and a Part-time Job Categories Codeforces Codeforces Round #442 (Div. 2) 5
116 Misha and Permutations Summation Categories Codeforces Codeforces Round #285 (Div. 2) & Codeforces Round #285 (Div. 1) 5
117 Pillars Categories Codeforces Codeforces Round #271 (Div. 2) 5
118 DZY Loves Colors Categories Codeforces Codeforces Round #254 (Div. 1) & Codeforces Round #254 (Div. 2) 6
119 Turn Off The TV Categories Codeforces Educational Codeforces Round 29 6
120 Kefa and Watch Categories Codeforces Codeforces Round #321 (Div. 2) 6
121 Drazil and Park Categories Codeforces Codeforces Round #292 (Div. 2) & Codeforces Round #292 (Div. 1) 6
122 On Changing Tree Categories Codeforces Codeforces Round #232 (Div. 1) & Codeforces Round #232 (Div. 2) 6
123 Segment Tree Categories SPOJ 6
124 New Year Domino Categories Codeforces Good Bye 2014 6
125 Save the Python Programmers! Categories Live Archive 2010 North America - Pacific Northwest 6
126 Yaroslav and Divisors Categories Codeforces Codeforces Round #182 (Div. 1) 6
127 High and Low Categories SPOJ 6
128 Subsequences Categories Codeforces Testing Round #12 6
129 Valera and Queries Categories Codeforces Codeforces Round #216 (Div. 2) 6
130 Infinite Inversions Categories Codeforces Codeforces Round #301 (Div. 2) 6
131 Lucky Queries Categories Codeforces Codeforces Round #104 (Div. 1) 6
132 DZY Loves Fibonacci Numbers Categories Codeforces Codeforces Round #255 (Div. 1) & Codeforces Round #255 (Div. 2) 6
133 Little Girl and Problem on Trees Categories Codeforces Codeforces Round #169 (Div. 2) 7
134 Union on Tree Categories CodeChef 7
135 Domino Principle Categories Codeforces Codeforces Beta Round #52 (Div. 2) 7
136 Lucky Array Categories Codeforces Codeforces Beta Round #91 (Div. 1 Only) 7
137 Count The Indexes 2 Categories SPOJ 7
138 Points Categories Codeforces Codeforces Beta Round #19 7
139 Segments Categories A2 Online Judge 7
140 Vika and Segments Categories Codeforces Codeforces Round #337 (Div. 2) 7
141 Little Elephant and Inversions Categories Codeforces Codeforces Round #136 (Div. 1) 7
142 Sign on Fence Categories Codeforces Codeforces Round #276 (Div. 1) 7
143 Allowance Categories URI 7
144 Kool Konstructions Categories UVA 7
145 Army Creation Categories Codeforces Educational Codeforces Round 22 7
146 Alphabet Permutations Categories Codeforces Codeforces Round #337 (Div. 2) 8
147 Jeff and Removing Periods Categories Codeforces Codeforces Round #204 (Div. 1) 8
148 Eyes Closed Categories Codeforces Codeforces Round #448 (Div. 2) 8
149 Optimize! Categories Codeforces Codeforces Round #196 (Div. 1) 8
150 Linear Kingdom Races Categories Codeforces Codeforces Beta Round #87 (Div. 1 Only) 8
151 Misha and Palindrome Degree Categories Codeforces Codeforces Round #285 (Div. 2) & Codeforces Round #285 (Div. 1) 8
152 Ada and Species Categories SPOJ 8
153 REQ Categories Codeforces Codeforces Round #330 (Div. 1) 8
154 TorCoder Categories Codeforces Codeforces Round #145 (Div. 1, ACM-ICPC Rules) 8
155 Blogger language Categories UVA 8
156 Drazil and Morning Exercise Categories Codeforces Codeforces Round #292 (Div. 1) 8
157 Function Categories Codeforces Codeforces Round #260 (Div. 1) 9
158 Camping Groups Categories Codeforces Croc Champ 2012 - Round 1 9
159 To the moon Categories TJU 10
160 Nikita Categories Timus 10
161 #dynamic-programming&nbsp;(168)</span> Categories SPOJ 10
162 Tree or not Tree Categories Codeforces Codeforces Beta Round #88 10