原创 二維樹狀數組（4種操作）
Problem Description Now I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algori
2020-06-11 15:42:55
原创 線段樹— Billboard
Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its heig
2020-06-11 15:42:55
原创 【JVM之三】String與intern（）方法
哎呦，發現了一個總結的不錯的blog：https://tech.meituan.com/in_depth_understanding_string_intern.html JDK API文檔中對intern()方法的描述是：返回字符串對象
2020-06-11 15:42:44
原创 關於lowbit
lowbit(i)的意思是將i轉化成二進制數之後,只保留最低位的1及其後面的0,截斷前面的內容,然後再轉成10進制數。即lowbit(i) = i&(-i)。參數x爲有符號整型數，-x通過求補碼獲得比如，x=6，及二進制數0110，那麼按
2020-02-22 14:14:48
原创 樹狀數組的三種模式
我們在這之前已經瞭解過了lowbit的概念，還有對於樹狀數組的基本的認識了，然後，再學習樹狀數組的基礎用法。 樹狀數組主要有三種類型，從簡單到複雜。 依次是修改點，求區間和 ，修改區間求點，還有最複雜的修改區間，求區間。 最簡單的第一種模
2020-02-22 14:14:48
原创 訓練日記8.17
上午看的樹狀數組，那個三個模型的最後一種模型真的不好理解，改區間求區間的模型，來來回回看了好幾遍，還是暈額。 下午做的那套題，第一個題我做的，剛開始
2020-02-22 14:14:48
原创 訓練日記8.16
今天上午看了一道感覺很新穎的題，給你一個矩陣，只有 數字0，1，求一個最大的子矩陣，（矩陣是由1組成的），是Largest Rectangle in a Histogram的一個變型的題，其實每一行都可以轉化成一個樹狀圖形，求最大矩陣題的
2020-02-22 14:14:48
原创 訓練日記8.18
樹狀數組，看了看饒齊的blog,發現總結的知識點和寫的東西相當好啊。 關於樹狀數組，最基礎的用法就是用來求第 i 的數字的前面有多少個比它大或者小的數。 例如我們在這裏求第i個數前面有幾個比它小的數吧，在這裏設置一個數組 C[]吧，先從a
2020-02-22 14:14:48
原创 訓練日記8.21
今天上午做了一道blog上的一個原題，用兩種差不多的方法交了兩邊，對於求有多少的逆序數，或者某一個數的左邊有多少數比這個數大，這類的題理解的更深了。
2020-02-22 14:14:48
原创 訓練日記8.19
最近學的樹狀數組，感覺這方面的題得多看，多瞭解，才能在做題的時候很好的用它。 下午的ccpc網絡賽，怎麼說，剛上來做一道字符串的題，給你兩個字符串s1,s2，例如s2=aba,依次截取s2的是 {aba}{ba}{a},我們n代表截取的片
2020-02-22 14:14:48
原创 樹狀數組—求逆序數的個數
Problem Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequ
2020-02-22 14:14:48
原创 訓練日記8.15
今天下午做的題，很傷啊。。第一個題，稍變形的bfs,真的不是很難，很快寫出來了，用一個結構體，放座標x,y,step,還有重要的一個變量叫它thing吧，如果thing爲0，那就表明沒有帶上4這個物品，相反就是帶上了4這個物品。最後的限制
2020-02-22 14:14:48
原创 入門樹狀數組（左邊比x小的個數）
我們在這裏求第i個數左邊有幾個比它小的數，還有右邊有幾個比它小的數。 那左邊的這一種情況來說吧，在這裏設置一個數組 C[]吧，先從a[i]向左掃描，讓C[k]=1,表示大小爲K 的值已經被掃描到了，所以他左邊比它小的個數就C[1]+C[
2020-02-22 14:14:38
原创 訓練日記8.22
今天下午的練習，做的第二個題，有點坑隊友了。題意啊，到最後還是順着錯誤的題意做的，他是要求的到達一個點是一個最短路徑，回到原點的時候不能走原來的那一
2020-02-22 14:14:38
原创 樹狀數組關於區間修改區間求和的問題
Total Submission(s) : 77 Accepted Submission(s) : 19 Problem Description You have N integers, A1,A2, ... ,AN. You ne
2020-02-22 14:14:38