LA-5713 Qin Shi Huang’s National Road System(类次小生成树)
题意 n座城市,每座城市有一个坐标(x,y),以及一个人口值(z),任意两个城市之间可以修路,距离为 …
题意 n座城市,每座城市有一个坐标(x,y),以及一个人口值(z),任意两个城市之间可以修路,距离为 …
https://cn.vjudge.net/problem/POJ-2528 参考 https:// …
https://cn.vjudge.net/problem/ZOJ-1610 题意 一个操作 将区间 …
https://cn.vjudge.net/problem/HDU-4553 题意 三个操作 op …
题意 有n个村庄,连成一条线,有三个操作 操作一,将指定的一个村庄摧毁 操作二,查询指定村庄所在的线 …
Yuanfang is puzzled with the question below …
There is a company that has N employees(num …
题意 p为0时,将a~b区间的数更新为原来的平方根 p为1时,求区间a~b的数的和 题解 将单点修改 …
题意 输出区间最大值与最小值的差 题解 线段树的区间查询或者直接上ST即可 注意ST初始化f数组要看 …
题意 给出一个长度为n的初始化为1的序列 只有一个操作U:(l,r,d),将下标区间于[l,r]内的 …