摘要: #####题目大意 有人用错误的树状数组维护长度为$n$的01串$a_1,...,a_n$的区间异或和。 错误的树状数组: void add(int x){for(;x;x-=lowbit(x))tr[x]^=1;return;} int ask(int x){int k=0;for(;x<=n;x 阅读全文
posted @ 2020-06-12 14:12 echo6342 阅读(237) 评论(0) 推荐(1) 编辑
摘要: #####题目大意 有一棵$n$个点的树,根为1号点,称它为“模板树”。 有一棵初始和模板树相同的树,称它为“当前树”。 对“当前树”有$m$次操作,每次操作给出两个数$x,y$表示将模板树中$x$及其子树复制下来并粘贴到模板树,该子树的根与点$y$连边,假设操作前“当前树”有$a$个点,“模板树” 阅读全文
posted @ 2020-06-12 07:47 echo6342 阅读(199) 评论(0) 推荐(1) 编辑
摘要: 因疫情停办。 考虑买C。 买把锤子。 阅读全文
posted @ 2020-06-12 07:32 echo6342 阅读(320) 评论(0) 推荐(0) 编辑