原创 Java多線程之CountDownLatch、Semaphore和CyclicBarrier
留坑待補 轉自大佬博客https://www.jianshu.com/p/bb5105303d85；
2020-02-24 03:46:10
原创 Java_關於synchronized的監視器對象（鎖）
轉載： https://www.cnblogs.com/huansky/p/8869888.html https://blog.csdn.net/luckey_zh/article/details/53815694
2020-02-24 03:46:10
原创 區間乘+區間加+區間和
https://loj.ac/problem/10129板子題 板子 注意的就是，標記下放時 乘標記和加標記有優先順序，先更新乘標記，再更新加標記，乘標記會影響加標記。 乘標記初始都爲1； #include<bits/stdc++.h>
2019-12-03 05:49:50
原创 Session的實現（個人理解）
Session即服務器端爲了保存用戶的狀態而創建的一個特殊的對象(即session對象)，可以實現跨域存取數據 由於HTTP協議是無狀態的協議，所以服務端需要記錄用戶的狀態時，就需要用某種機制來識具體的用戶，這個機制就是Session.
2019-12-03 05:49:50
原创 牛客小白月賽18 G.Forsaken的三維數點（樹狀數組）
https://ac.nowcoder.com/acm/contest/1221/G 題解：樹狀數組解決下標I以前有多少小於/大於他的數 對應到這道題就是說二分半徑，每次加入點時都按照與圓心的距離（半徑）加入樹狀數組，
2019-12-03 05:49:50
原创 Codeforces 242E- XOR on Segment(線段樹 區間異或+區間和)
https://codeforces.com/problemset/problem/242/E 區間異或+區間和 題意：初始序列，兩個操作，一：問區間和，二：區間每個數異或X； 題解：對每個結點建20棵樹，維護每一個二進制位，維護每個區間
2019-12-03 05:49:50
1
原创 2019icpc瀋陽網絡賽 C. Dawn-K's water（完全揹包）
題意：n種水，每種水都有單價和重量，現在問你取大於等於m重量的水的最小代價是多少，n<=1e3,m<=1e4; 題解: 完全揹包，但是完全揹包只能求重量不超過M的物品的最優情況，所以暴力的寫一下，M=2*m,跑完全揹包，得到dp[m],當
2019-09-16 05:33:42
1
原创 2019icpc南京網絡賽F. Greedy Sequence（線段樹/主席樹）
https://nanti.jisuanke.com/t/41303 題意：就是構造字符串 ，給定一個序列（無重複,長度爲n），現在讓你構造n個序列問你這n個序列的長度，限制條件是這樣的：第一個序列的開頭是1，第二個序列的開頭是2，依次類
2019-09-16 05:33:42
原创 2019icpc徐州網絡邀請賽E.XKC's basketball team（權值線段樹）
題意：給你一個n,m，n個人都有一個Wi權值，問你每個人的右面最遠的一個Wj大於等於Wi+m的位置與這個人的位置中間有多少人 （j>i,Wj>=Wi+m）; 題解：在每個 i 的右面找大於等於Wi+m的最遠位置，用權值線段樹倒着維護下標，
2019-09-10 05:49:26
原创 AcWing.241. 樓蘭圖騰（樹狀數組+逆序對變形）
以前只學了歸併求逆序對，這裏學下樹狀數組求逆序對 -------------------------------- 題意：這裏看https://www.acwing.com/problem/content/description/243/
2019-08-23 05:07:53
1
原创 2019牛客暑期多校訓練營（第十場）B.Coffee Chicken（遞歸）
題意 ；給兩個字符串，後面的字符串滿足斐波那契：s[1]=A,s[2]=B,s[3]=A+B(拼接) A=“COFFEE” B=“CHICKEN” 現在讓你輸出第n項的字符串的第K位以後的10位字母，如果後面不足10位
2019-08-23 05:07:53
7
原创 求逆序對+樹狀數組/歸併排序模板
PS 但數據大的時候，需要離散化數組會多一個排序的複雜的，其實還不如歸併找逆序對塊 歸併找逆序對也是O(n*logn) 樹狀數組： #include<cstdio> #include<cstring> #include<string.h
2019-08-23 05:07:53
原创 codeforces 914D(線段樹區間GCD)
題意：q次詢問，每次兩個操作，1.問你區間【l,r】內修改一個數字後，區間的gcd是否是X，2.單點修改區間【l,r】的值 題解：線段樹處理區間的gcd 如果給定的區間【l,r】 在左子樹，就在左子樹找 否則在右子樹找 在否則需要拆區間，
2019-08-23 05:07:53
3
原创 2019牛客暑期多校訓練營（第九場）D.Knapsack Cryptosystem（折半搜索）
題意：就是一個序列去使一個子序列和爲給定和 題解：數據特別大 The first line contains two integers, which are n(1 <= n <= 36) and s(0 <= s < 9 * 10^18
2019-08-23 05:07:53
1
原创 2019牛客暑期多校訓練營（第九場）H.Cutting Bamboos(二分答案+主席樹)
題意：砍竹子，n個高度，Q次詢問，每次給你{l,r,x,y},讓你在區間【l,r】內砍Y次，問你第X次砍到了多少高度（h），每次看了的總長度相等 題解：由於可以算出第X次砍完後的，砍了的高度，所以可以通過二分答案來得到砍到了多少高度。
2019-08-23 05:07:53
2