2019年12月8日
THUSC2015
摘要： 异或运算 "Luogu" "BZOJ" 比较裸。 第一眼以为$n,m\le1000$。。。 然后发现$n\le1000,m\le300000,q\le500$。 那么应该是个$O(nq\log m)$复杂度的算法了。$\log^2m$估计过不了。 因为$m$这一维非常大，所以我们考虑对$y$数组建可 阅读全文
posted @ 2019-12-08 22:09 Shiina_Mashiro 阅读(214) 评论(0) 推荐(0)
WC 联训 Round #9
该文被密码保护。 阅读全文
posted @ 2019-12-08 16:19 Shiina_Mashiro 阅读(13) 评论(2) 推荐(0)
THUSC2016
摘要： 补退选 "Luogu" "LOJ" "BZOJ" 比较裸。 建一棵Trie树，记录一下每个节点的$sum$表示经过该点的字符串个数，每次暴力插入、删除。 同时每个节点维护一个vector，记录一下这个点的$sum$第一次达到（超过）某个值的时间。 容易证明vector的总的元素个数是$O(\sum| 阅读全文
posted @ 2019-12-08 10:33 Shiina_Mashiro 阅读(242) 评论(0) 推荐(0)