蒟蒻分析：考試時寫個權值線段樹就是調不出來
蒟蒻總結：平時多練手
solution：其實就用樹狀陣列維護一下就行
多了個撤銷操作而已，應該十分鐘就寫完的，我寫了三個小時！！！
code by jklover
#includeusing namespace std;
inline int read()
const int p=1e9+7;
int mul(int a,int b)
const int maxn=2e5+10;
int n,ecnt=0,head[maxn],nx[maxn<<1],to[maxn<<1];
int pw[maxn],ans=1;
void addedge(int u,int v)
#define lowbit(x) x&(-x)
int bit[maxn];
void add(int x,int c)
int query(int x)
void dfs(int u,int fa)
}int main()
{ freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
n=read();
pw[0]=1;
for(int i=1;i未完待續。。。。。
綿陽東辰國際test2019 10 31
吐槽 當時腦抽了，總是往難得地方想，實際上很簡單一道簽到題，總結以後要求自己第一題 不能超過50行，不然就不要寫 肯定就是方法錯了 分析 構造的時候就每次在它前面從大到小的放，這樣保證肯定能消完的 吐槽 n3log暴力炸了？我真的是服了我自己了，功底太好了 這題資料用腳造的，暴力能過，這樣這道題就毫...
綿陽東辰國際test201910 21
分析 哈密爾頓環 每個點只經過一次的路線，有哈密爾頓環的圖叫哈密爾頓圖 先考慮只是一條鏈 很容易想到隔乙個跳一次，這樣無論鏈有多長一定是從a出發，b回來 所以直接拓展到樹上即可 如 果當前節點深度是奇數，那麼我們在dfs前輸出這個點，否則在dfs完所有孩子之 後再輸出這個點。part code il...
綿陽東辰國際test201910 22eve
這是乙個很老的題了 想到肯定和lca樹剖啊有關，但當時我看到1e6的範圍時果斷放棄 結果它m的時限時2秒 說說我的分析 最值問題？不是貪心就是dp 對於dp，如果轉化為線性的，就是乙個單調佇列優化dp的模板 但是想了半天一棵樹怎麼都不能轉化為線性的 對於貪心，考慮乙個點如果能被較多的區間覆蓋就肯定最...