Splay

摘要： 题目大意 有n个数字，选出一个子集，有q个询问，求子集和模m等于0的方案数%1000000009。（n <= 100000，m <= 100，q <= 30） 假设数据很小，我们完全可以做一个背包。 我们沿着背包的思路，看能不能给物品分一下类，由于m比较小，完全按N个数字模M后的值进行分类，这样就变 阅读全文

摘要： 这题是裸的主席树，每个节点建一棵主席树，再加个lca就可以了。 历尽艰辛，终于A掉了这一题，这般艰辛也显示出了打代码的不熟练。 错误：1、lca倍增的时候i和j写反了，RE了5次，实在要吸取教训 2、主席树插入操作的时候，如果插入到的那个点（叶节点）原来有值，而没有加上，导致了WA 以下是历尽艰辛的 阅读全文