Nicoppa

摘要： 四子连珠 题目描述 在一个4 4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。 阅读全文

摘要： 『树状数组』树状数组模板 竞赛需要用到的点 树状数组可以解决大部分基于区间上更新、查询的操作 树状数组能写的线段树都能写，但线段树能写的树状数组不一定能写 代码量小，且常数比线段树小 树状数组是 树 与 二进制 的混合使用 lowbit(x) x&( x) 为何？ x = x的二进制数中 0 变 1 阅读全文