摘要:
双栈队列 众所周知,栈可以维护一系列满足满足结合律的信息,支持 $O(1)$ 插入删除 以及 $O(1)$ 对当前栈查询该信息,方法是在插入每个元素后,把新的该信息的一个副本入栈,当删除的时候就可以直接从栈顶弹出。这样可以维护一些不存在逆运算(或者逆运算复杂度特别高)的信息,比如min/max(gc 阅读全文
该文被密码保护。 阅读全文
摘要:
好演啊,完蛋了,只会ABC。 关注的人不够多,假如有榜看的话估计可以发现D是简单题来的,多关注几个红名爷好了。 首先A就想复杂了一开始就应该往质因数分解那里想。 B看了图也想复杂了,观察一下很显然。 C看错题太演了,单行单列要小心一点。 D应该先看榜的,比赛不是乱做,应该看榜,前面一圈人秒杀D,D就 阅读全文