首页 > TAG信息列表 > 莞中

莞中 2022暑假训练题04：树型DP

T1 Anniversary party/没有上司的舞会 【题意】 公司要开party，如果一个员工的上司来了，那么那个员工就不会来。 每个人都有一个开心值，要求到场的员工的开心值之和最大。 【思路】 设 \(f[u,1/0]\) 为员工 \(u\) 来或者不来的最大开心值和。 当员工 \(u\) ，那他的下属 \(u\) 就一定不

莞中 2022暑假训练题02：平衡树

FHQ-Treap 此文章所有代码中的平衡树均为 FHQ-Treap。 FHQ-treap 即非旋Treap，是一种短小精悍，功能丰富的平衡树。 据说它的效率介于 Treap 和 Splay 之间（可能是我的FHQ常数比较小，跑得比我的Treap还快）。 它可以实现 Splay 可以实现的所有功能，包括平衡树的基本操作和区间翻转操作。