摘要：
题意： 给出一个无向连通图，里面的点分为0号点和1号点，第i条边的边权是2的i次。 询问所有1号点到0号点的最短路径之和。 题解： 如果对所有1号点跑dijkstra算法，时间肯定是无法接受的。 观察到题目的边权有一个关键的性质，第i条边权是2的i次，这说明前i-1条边加起来都没这条边的边权大。 猜 阅读全文
摘要：
小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得当前花束中最便宜的一 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; const int inf=1e9; int root,tot; int a[maxn]; int pos[maxn]; int rub[maxn]; int t 阅读全文
摘要：
待修改的数组查询第k大，简单题 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int a[maxn]; int u[maxn]; int n,m; struct Treap_tree { int ch[2]; 阅读全文
摘要：
如题，一开始有 nn 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 xx 个数和第 yy 个数所在的小根堆合并（若第 xx 或第 yy 个数已经被删除或第 xx 和第 yy 个数在用一个堆内，则无视此操作）。 2 x：输出第 xx 个数所在的堆最小数，并将这个最小数 阅读全文
摘要：
小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真的很懒，他才不肯喂这么多狗呢，这多浪费时间啊，于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食（好狠心的人啊）。而且为了保证某 阅读全文
摘要：
题意： 县城里有 nn 个用地道相连的房子，第 ii 个只与第 i-1i−1 和第 i+1i+1 个相连。这时有 mm 个消息依次传来： 若消息为 D x：鬼子将 xx 号房子摧毁了，地道被堵上。 若消息为 R ：村民们将鬼子上一个摧毁的房子修复了。 若消息为 Q x：有一名士兵被围堵在 xx 号房 阅读全文
摘要：
OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把当前在公司的所有员工的工 阅读全文
摘要：
小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为 nn 的整数序列 aa，并且有以下三种操作： 阅读全文
摘要：
如题，已知一棵包含 NN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作 11： 格式： 1\ x\ y\ z1 x y z 表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。 操作 22： 格式： 2\ x\ y2 x y 表示求树从 xx 到 yy 阅读全文