2019年2月7日

cf842D 01字典树|线段树 模板见hdu4825

摘要: 一般异或问题都可以转换成字典树的问题,,我一开始的想法有点小问题,改一下就好了 下面的代码是逆向建树的,数据量大就不行 如果是把集合中存在的元素进行建树,就不会出现字典树大小无法确定的问题,但是每次查询要改一下,即如果第i位是1,那就往字典树的0子树找,反之往1子树找,并且如果先找的子树已经满了,即 阅读全文

posted @ 2019-02-07 18:50 zsben 阅读(123) 评论(0) 推荐(0) 编辑

cf842C 树形dp+gcd函数

摘要: 树形dp用一下就好了 阅读全文

posted @ 2019-02-07 18:43 zsben 阅读(275) 评论(0) 推荐(0) 编辑

导航