| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3447 |
| 6 | Um_nik | 3387 |
| 7 | heuristica | 3322 |
| 8 | turmax | 3317 |
| 9 | tourist | 3307 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 156 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 142 |
| 5 | Errichto | 139 |
| 6 | adamant | 137 |
| 7 | AmShZ | 135 |
| 8 | BledDest | 132 |
| 8 | maroonrk | 132 |
| 10 | qwexd | 129 |
| Название |
|---|




Why downvote this? Maybe you didn't see the link. Very interesting post! Enjoyed reading it!
Maybe this? Been working a bit on an updated version here to.
Very nice! It does seem that this can do a lot of things we need, but the multitude of options makes me think that a simplification is possible. For example, maybe the operations that use index can be handled uniformly with operations that use key and support key lazy add? Similarly, range add/min/max can probably be unified into a single lazy operation, similar to how AtCoder's lazysegtree does it.
So I'm looking for the simplest abstraction that allows to express all your checkboxes :)
Thanks! I'm not too familiar with how AtCoder's lazy segtree works, but any operation that can be done with a lazy segtree can be unified in a treap in the same way. The buttons for enabling sum/min/max and range add/set only just add code into the "value" and "lazy" structs, which is my way of writing generic segtrees.
Currently, I do range updates and queries in a segtree-style traversal for better constant. However, I don't know a way to perform a range reverse that doesn't involve two splits followed by two merges, so I'm not sure if that can be unified without increasing the constant factor by a lot.
I haven't considered generalising keys and indices, but for me I've found it convenient to have the distinction since sometimes I use both (e.g. querying index of some key, finding i'th smallest element). Some other stuff like treap "union" where you merge sorted sets only makes sense in terms of keys and not indices. There are also some weird treaps that might be too hard/not worth to generalise like the treap version of segment tree beats, which hopefully will never be used in a real problem.
Wait, is hos.lyric a girl?
Edit: She is.
A Rabbit.
I don't know but I remember hearing that the pronouns are she/her