2018年8月19日
[CCC 2018] 平衡树
摘要： 题面在这里！ 根据题目描述就可以直接模拟出一个暴力。 如果把前 n^(1/2) 的树的方案数先一遍 O(n^(3/4)) 暴力预处理出来(其实复杂度并到不了这个级别)，然后把n带进来直接暴力算就行了。 顺便说一下这个玩意好像就是杜教筛的复杂度？ 只不过预处理不了 O(n^(2/3))，但是效果也不错 阅读全文
posted @ 2018-08-19 10:55 蒟蒻JHY 阅读(176) 评论(0) 推荐(0) 编辑