![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
SillyGGG
愚笨的
展开
-
右边第二大的数
找到每个数右边第二个比它大的数1≤n≤105。原创 2022-10-30 03:34:28 · 70 阅读 · 0 评论 -
Intersection and Union
给n个区间S_i = [li,ri][l_i,r_i][li,ri],n-1个集合操作opi={∪,∩,⊕}op_i=\{\cup,\cap,\oplus\}opi={∪,∩,⊕}.求 ∣(...((S1 op1 S2) op3 S3)...) opn−1 Sn∣|(...((S_1\;op_1\;S_2)\;op_3\;S_3)...)\;op_{n-1}\;S_{n}|∣(...((S1op1S2)op3S3)...)opn−1Sn∣ 即所有可能操作结果的区间长度总和co原创 2022-10-20 02:16:55 · 31 阅读 · 0 评论 -
好路径的数目(并查集,启发式)
给定一颗树,有点权,问好路径的数目(unordered_pair)。原创 2022-09-26 00:56:39 · 29 阅读 · 0 评论