椰萝Yerosius的博客

摘要： 树状数组(二叉索引树) 树状数组的核心思想：分治。将数组以二叉树的逻辑结构进行组织。树状数组巧妙的利用了下标的二进制特性，以维护区间信息。 树状数组并非一棵真正的二叉树，以二叉树的存储结构进行组织的为线段树。 lowbit \texttt{lowbit} lowbit操作：获取整数最低位的1的位置。 阅读全文

摘要： BFS板子题，但有坑点需要注意，以此纪念一下本人发生双重事故之后的第一道题。 #include<bits/stdc++.h> using namespace std; const int MAX=300+10; struct node{ int x,y,t; bool v; }m[MAX][MAX] 阅读全文