LeoJAM的博客

题如其名树链剖分板子题#include<bits/stdc++.h> using namespace std; #define lc (p<<1) #define rc (p<<1|1) typedef int INT; #define int long long const int N=2e5+100; inline void read(int &x)...

简单的树链剖分主要是为了复习利用线段树维护区间加1就好了// ConsoleApplication5.cpp: 定义控制台应用程序的入口点。 // //#include "stdafx.h" #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #includ...

被主席树的标签坑的死去活来2333 总是觉得一颗主席树少了一个标记 你需要维护区间+宗教+权值 所以你需要很多棵线段树 动态开点就好了 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> usin...

Cyberland 有 n 座城市，编号从 1 到 n，有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天，都有成千上万的游客来到 Cyberland 游玩。 在每一个城市，都有纪念品售卖，第 i 个城市售价为 wi。这个售价有时会变动。 每一个游客的游览路径都有固定起始城市和终止城市，且不会经过重复的城市。 他们会在路径上的城市中，售价最低的那个城市购买纪念品。 ...