洛谷 P3369 复盘:01 Trie 维护有序多重集
P3369 普通平衡树的一种非常规做法复盘:不使用 Treap / Splay,而是用 01Trie 维护有序多重集合。
P3369 普通平衡树的一种非常规做法复盘:不使用 Treap / Splay,而是用 01Trie 维护有序多重集合。
从洛谷 P1637 三元上升子序列出发,推广到 SPOJ INCSEQ 的长度 k 严格上升子序列计数问题,复盘分层动态规划与树状数组优化的通用做法。
复盘洛谷 P8613 小朋友排队问题,从冒泡排序与逆序对的关系出发,分析如何用树状数组统计每个元素参与的逆序对数量,并总结重复身高下按个体粒度维护答案的重要性。