并查集
文章平均质量分 80
czdb
这个作者很懒,什么都没留下…
展开
-
csust-1015: 最长子串
Description小E最近开始研究数列,于是小J就给他出了一道题目:给你一个长度为n的数列A(下标从1开始),然后在给你m个询问,有两种询问第一种 输入1 x 找到数列的一个最长连续子串,使得这个连续子串的里面的每个数都大于等于x。第二种 输入2 x y 把数列中x的位置的值修改为y。(对于第二种询问次数不会超过10)对于每个询问1输出最长连续子串的长度。子串的含义是数原创 2017-04-19 17:45:14 · 328 阅读 · 0 评论 -
E. Envy(可撤销并查集+离线处理)
E. Envytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a connected undirected weighted graph G, MST (minimum spa原创 2017-12-06 09:36:24 · 509 阅读 · 0 评论