标签: ODT

2 篇文章

[CF896C]Willem, Chtholly and Seniorious[ODT]
为了更好的骗分完成CF558E A Simple Task和CF896C Willem, Chtholly and Seniorious, 特意学了这种新的毒瘤数据结构. ODT的思想很好理解, 就是把一段值相同的区间压缩为1个节点, 即每个节点记录一个三元组$ (l,r,v)$, 表示区间$ [l,r]=v$. 然后把这些节点以l为关键字都丢到s…