Loading

摘要: Solution to AT_abc310_f Make 10 Again 阅读全文
posted @ 2023-07-21 15:55 escap1st 阅读(26) 评论(0) 推荐(0)
摘要: ## Statement 给你一棵有 $n$ 个结点的树,边带权。 $q$ 次操作,每次修改一个边权,修改完后求树的直径。 保证 $2\le n\le 10^5$,$1\le q\le 10^5$,$1\le w\le 2\times 10^{13}$,$1\le a_i,b_i\le n$,$0\ 阅读全文
posted @ 2023-07-20 20:53 escap1st 阅读(33) 评论(0) 推荐(0)
摘要: 一道有趣的贪心题目。 题意简述: > 给定序列 $\{a_n\}$,值域为 $w$,支持两种形如 `opt x` 操作共 $q$ 次: `1 x`:删除一个数 $x$,若序列中没有 $x$,则输出 `−1`,并跳过本次操作,若有多个 $x$,则仅删除一个。 `2 x`:向序列中插入一个数 $x$。 阅读全文
posted @ 2023-01-16 15:55 escap1st 阅读(31) 评论(0) 推荐(0)