咕咕咕

摘要： 馬上就退役了，時間不足就不多介紹了 反正DFS是會T飛的，BFS就沒關係了qwq 阅读全文

摘要： 感謝杜哥代碼滋磁 //以下是廢話 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 主要方法及复杂度如下： 1、朴素 阅读全文

摘要： 搬運自https://www.cnblogs.com/kylinbalck/p/9878969.html#%E6%AC%A1%E7%9F%AD%E8%B7%AF 作者：筮安 这是严格次短路。 考虑在什么情况下会更新最短路。 1、由父亲节点过来的距离小于最短路，那么当前最短路变成次短路，更新最短路 2 阅读全文

摘要： 來自https://www.luogu.org/blog/chengni5673/er-jin-zhi-yu-wei-yun-suan 轉侵刪 一··左移<< 右移>> “将一个二进制数向左或向右移动 k 位，就是给一个数乘 2^k 或者除 2^k(末尾1不计)。” 二·取反~ “对于 int 来说 阅读全文

摘要： 參考資料：https://www.cnblogs.com/jbelial/articles/2116074.html 背包九講 https://www.cnblogs.com/-guz/p/9866118.html 感謝HMR姐姐的部分代碼滋磁和講解以及rqy的講解以及筮安小哥哥指出錯誤qwq （以 阅读全文

摘要： 參考資料：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 作者：xxy 感謝GAY神仙的講解和毒瘤代碼資瓷以及HMR神仙的優美的代碼 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶 阅读全文