All Section Mixed Editorial
Sorting and Searching
Dynamic Programming
Graph
Range Queries
Tree
Mathematics
String
If I have missed some, let me know...
→ Обратите внимание
До соревнования
Spectral::Cup 2026 Round 2 (Codeforces Round 1100, Div. 1 + Div. 2)
31:04:11
Зарегистрироваться »
Spectral::Cup 2026 Round 2 (Codeforces Round 1100, Div. 1 + Div. 2)
31:04:11
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | Radewoosh | 3415 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | XVIII | 3345 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.05.2026 10:30:50 (f1).
Десктопная версия, переключиться на мобильную.
При поддержке
I think you should add Williams 12 hour CSES problem set stream too. It has one of the neatest solutions to these problem.
Here's the link to it.
Thanks added...
That Link Introduction to DP on Trees || CSES Tree algorithms || Video lectures is broken, it should be Introduction to DP on Trees || CSES Tree algorithms || Video lectures
Thanks updated...
Thank you, Really helpful.
U can add this too under dp section- video editorial Youtube Link
Thanks added
couldn't thank you more bro!
And this
Thanks added
hello sahal,I bet you've solved the whole cses problem set by now, but you're still in pupil...does that mean even after knowing all those algos and techniques and solving more than 2000 problem on cf, it's still not worth to reach stable specialist
He obviously hasn't solved every problem on CSES. Finding blogs with solutions is not the same as actually solving the problems. Also, you definitely don't need to know everything from CSES to become a specialist.
There isn't a topic for problem "path queries" in trees problems, is it similar to a problem before it ?? I tried to solve it but couldn't figure out the solution, any hints please ? Thanks in advance.
It uses the same technique as in the previous one, "Subtree Queries," which is euler tour.
Ok, after I did euler tour on the tree, is it just segment tree? Or are there something else?
just that, you can use a BIT if you'd like
hmmm, ok I will try that. thanks..
For each node v, call value[v] as the value assigned to the node and sum[v] as the sum from root of the tree to that node v.
For each node v, we will store sum[v] in its euler tour location.
Incrementing the value of node v by x, increases root to node sum values for all the nodes in the subtree of v by x. Since subtrees correspond to subarrays, this is an equivalent range increment operation on an array.
Finding the sum of values on a u-v path is equal to sum[u] + sum[v] — 2*sum[lca] + value[lca]. sum[u], sum[v], sum[lca] are all just values in the euler tour array.
So effectively, we need to support two operations on the euler tour array: 1. Performing Range increment on an subarray. 2. Querying value at index on an array.
Both of these operations can be simultaneously supported by either a binary indexed tree or a segment tree. (with segment tree you'll need to implement lazy prop, but with BIT its far simpler).
Yes, I already did that thanks for your explanation but my question was for the next problem "Path Queries II", in this problem a simple euler tour and segment tree won't be enough you need something more complex which is heavy-light decomposition. but even the HLD solution is not enough because its time complexity is O(q * log^2(n)) and that is a TLE for sure. so my question is what is the approach for this problem after knowing that HLD is not enough? is it link-cut trees? or there is something else ?
HELP, Can anyone point it out? What I am missing in Coding Company , submission I am thinking of open close interval dp solution. But it doesn't pass all test cases
I didn't understand the intuition behind your approach, but it seems not to count cases where teams are formed as a subsequence, not a subarray. Consider the following case: 3 3 2 3 5 Your code outputs 4, when the real answer is 5 (most likely didn't consider such division : (2,5),(3)).
thank you so much, very helpful!
You can also add the NeatlyStructured YouTube channel
You can include this series by you learn: https://www.youtube.com/playlist?list=PL9g0rsssO5cMQvhrvoa3GxA14zIOHkZ7Y This includes all problems (the new ones too) till the Graph Section included.