最近在锻炼自己的码力,需要一些比较裸的大数据结构题来练练手。
可以接受的数据结构:
(可持久化)线段树 / 树状数组,(可持久化)平衡树,分块,块状链表,或这些数据结构上树。
不要卡常太厉害的,一些严重卡常 YnOI 题目可能会给我脆弱的心灵带来毁灭性的打击。
一些例子:
带插入区间 K 小值
疯狂动物城