摘要:送我退役的神题,但不得不说是ZJOIDay1最可做的一题了 先说一下考场的ZZ想法以及出来后YY的优化版吧 首先发现每次操作其实就是统计出增加的节点个数(原来的不会消失) 所以我们只要统计出线段树上每个节点在进行了$t$次操作(有$2^t$棵树)是某个点为$1$的总个数,令这个值为$f_x$ 然后考 阅读全文
posted @ 2019-04-09 19:27 hl666 阅读 (24) 评论 (0) 编辑