摘要：考试时太弱了不会。 结果被吊起来打。 学习了一下zzd的 "博客" 。 首先$O\left( n^2 \right)$的递推十分简单。 但是不够快， 根据$x^{\overline{n}}=\sum_{k=0}^n \left[ n \atop k \right] x^k$ 可以得出$O\left( 阅读全文

摘要：##整除分块十分naive，但是卡常之后就不清真了。 ##常数优化也是一门技术啊！ 如果需要计算$$\sum_^n\lfloor \frac \rfloor$$ 有一个naive的做法就是 for (long long i=1,la; i<=n; i=la+1){ la=n/(n/i); ans+= 阅读全文

摘要：好无聊啊，写博客吧。 众所周知，pq跑的比set快 好吧，但是pq的默认容器是vector，不吸氧不够快啊。 在数次尝试用pq卡常失败后，我决定看一看pq的实现。 发现这东西不是很行，就几十行代码，调用了三个函数，make_heap push_heap pop_heap 好吧，有内部实现还不能魔改吗 阅读全文

摘要：这题题意非常清真。给你一个二维平面，初始颜色为0，第i操作给一个矩形涂上i颜色，问最后可见颜色数量。第一眼感觉是二维线段树，但是二维线段树真的可以矩形加，矩形查询并保证复杂度吗？？？我并不会。于是前去学习题解。题解非常详细：1.离线修改，扫描x轴，维护y轴上的线段树2.线段树的每个节点维护三个对象， 阅读全文