- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 [蓝桥杯 2024 省 A Task G] 零食采购 题解
种零食包含在该路径上;于是查一条路径上的并集就变成了查一条路径上所有二进制数按位或(很小,所以考虑状态压缩,用一个二进制数表示一条路径上的。的个数,这里的含义即为该路径上包含的零食种类数)。树上路径查询考虑用树链剖分维护,而。操作满足消去律,所以静态区间。简单树链剖分 + ST 表题。可以使用 ST 表维护。
2024-05-01 18:15:09 630 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人