椰蘿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] 閱讀全文