原创 區間或+區間和
#include <bits/stdc++.h> #define ll long long using namespace std; const int maxn = 2e5 + 5; const int INF = 0x3f3f3f3
2020-07-05 21:19:06
1
原创 二維偏序入門
一維sort； 多維cdq學不會； 那就學二維吧。 二維偏序：二維偏序就可以看作是一個座標軸中的點（x,y）就是查找有多少個點x,y都比該點小。 一般都是排序一維，另一維樹狀數組更新維護 例題1：http://poj.org/proble
2020-07-05 20:40:58
1
原创 牛客國慶2 C.Just h-index（主席樹）
https://ac.nowcoder.com/acm/contest/1107/C 題意：求最大的K,滿足條件區間內大於K的個數也得大於等於K， 題解：比賽時瞎搞，二分+主席樹 按照大於K的個數是否滿足條件去二分，主席樹查個數
2020-07-05 20:40:58
1
原创 牛客49 D.筱瑪愛線段樹 （線段樹區間修改+思維）
題意：有點難懂； 初始序列a[n]，值都爲0，有兩個操作， 1.區間【l,r】內數++， 2.執行操作編號在[l,r]內的所有操作各一次，保證r小於當前操作的編號。m次操作結束後，你要告訴馬爺A數組
2020-07-05 20:40:58
1
原创 牛客小樂樂打遊戲
https://ac.nowcoder.com/acm/contest/301/G 題意：原文中文題意就不說了 題解：重點就是處理人每走一步，火山蔓延一層，怎麼控制這個關係，實驗室大佬看完題後，“求火山口與人將走的點的曼哈頓距離有關”，畫
2020-07-05 20:40:58
1
原创 Codeforces Round #596 C. p-binary(思維)
https://codeforces.com/contest/1247/problem/C 題意就不說了； 題解：首先先看n的範圍在1e9之內，p的範圍在-1000~1000, 然後問題求解的是滿足條件的最小數量的2的次冪的個數，則打表看
2020-07-05 20:40:58
原创 2018ICPC南京 J.Prime Game(質因子貢獻)
隊友寫的~ https://blog.csdn.net/qq_41818544/article/details/102055899
2020-07-05 20:40:58
原创 Distance on the tree（樹上主席樹+LCA）
https://nanti.jisuanke.com/t/38229 題意：求樹上兩點間的邊權小於K的個數 題意：LCA在dfs預處理的時候建主席樹，利用前綴和（樹上同樣滿足）， 然後這樣 int ans=query(1,n,root
2020-07-05 20:40:58
原创 2017杭州CCPC J - Master of GCD（線段樹）
題意：初始序列爲1，兩種操作，一種區間所有數 * 2， 一種是區間所有數 * 3 ，問最後所有數的最大公約數 題解：區間乘+區間GCD肯定不對，因爲有取模操作，對乘積結果取模再求GCD肯定不對了 然後就想到維護每個結點
2020-07-05 20:40:58
原创 2018ICPC南京 I. Magic Potion（最大流）
https://codeforces.com/gym/101981/attachments 題意：n個人殺m個怪物，但每個人只能殺特定集合裏的怪，只能殺一個，但有K個藥水，喝了藥，每個騎士可以有且只有一次再殺一個。問最多殺多少個。 題解：
2020-07-05 20:40:58
原创 2019icpc徐州網絡賽E.XKC's basketball team（權值線段樹）
https://nanti.jisuanke.com/t/41387 題意：給你一個n,m，n個人都有一個Wi權值，問你每個人的右面最遠的一個Wj大於等於Wi+m的位置與這個人的位置中間有多少人 （j>i,Wj>=Wi+m）; 題解：在每
2020-07-05 20:40:58
原创 ajax向controller傳值問題
最近寫課設整理的諸多問題： 當 form表單通過ajax 提交到後臺 form表單的填數字的地方必須是正確的數字（“123”，“10”） 有時是數字且還報錯 有可能是因爲String型數字傳到後臺是 i=' 123 ' 形式，有特殊符號
2020-07-05 20:40:58
原创 Java_可重入鎖介紹以及原理
轉載https://blog.csdn.net/mulinsen77/article/details/88632409?utm_source=distribute.pc_relevant.none-task
2020-07-05 20:40:48
原创 Java_多線程之interrupt()
轉載大佬的https://www.cnblogs.com/skywang12345/p/3479949.html、 特別好。 補充：又發現了另一位大佬的博客https://www.cnblogs.com/death00/p/1158502
2020-07-05 20:40:48