Acerkoo的博客

链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Given a sequence of integers a1, a2, ..., an and q pairs of in...

问题 N: 奇数码问题时间限制: 1 Sec  内存限制: 128 MB提交: 64  解决: 22[提交] [状态] [讨论版] [命题人:admin]题目描述你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。例如：5 2 81 3 _4 6 7在游戏过程中，可以把空格与其上、下、左、右四个方向之...

树状数组的基本概念不说了，网上大佬们的讲解博客很多。 先上一段我的模板inline int lowbit(int x) {return x&-x;}inline void update(int x,int val){ for (int i=x; i<maxn; i+=lowbit(i)) tree[i]+=val;}inline int Query(in...