摘要: 带修主席树的模板,因为状态不好所以敲了很长时间,不过写完感觉能更好地理解主席树了。 核心其实就是树状数组套主席树,维护方法不再是以前的那种一步一修改,而是对于树状数组上的每一个点建立一棵权值线段树,然后一点一点地维护。这样就从朴素修改后缀所需要的每次$O(NlogN)$的复杂度,变成了修改$log$ 阅读全文
posted @ 2019-03-14 21:29 maomao9173 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 状压$DP$+打表,要命的题目。。。。。 具体思路请参考 "这位巨佬的博客" ,本蒟蒻对这道题感到心力交瘁,决定不再作出补充。。 关键的要学习的是:对于排列问题,从左到右处理比较困难的话,考虑从小到大把数插入来处理。据说是套路?本蒟蒻以前不知道,学习了%%%%% 阅读全文
posted @ 2019-03-14 16:57 maomao9173 阅读(169) 评论(0) 推荐(0) 编辑