随笔分类 -  题解_数据结构

[Gym101821B] LIS vs. LDS
摘要："传送门" 随便找一个 LIS 和 LDS，发现最多有一个元素相交。 将折线图画出来，发现上面的情况中，两条折线在某个折点处相交。 然后发现我们想要的解是两条折线交点在某两个元素之间的情况。（不交的可以看作在 $(0, 1)$ 或者 $(n, n+1)$ 之间交了） 那就枚举交点的位置在哪两个元素之 阅读全文
posted @ 2020-02-25 23:34 suwakow 阅读(605) 评论(0) 推荐(0)
[Ynoi2010]iepsmCmq【数据结构】
摘要："传送门" 好久没更博了（ 其实是道 ez 题，但是场上犯蠢就只写了个无脑线段树分治（其实线段树分治比正解还长……不过正解细节略多就是） 插入的所有元素都可以对 $c$ 取模，因此对于 $u+v\geq c$ 的 $(u, v)$，直接取最大的两个元素即可。否则必然有 $u+v define R r 阅读全文
posted @ 2020-02-20 19:27 suwakow 阅读(251) 评论(0) 推荐(0)
[SOJ]造数据【动态规划】
该文被密码保护。
posted @ 2020-01-17 07:21 suwakow 阅读(7) 评论(0) 推荐(0)
[SOJ] C【线段树】
该文被密码保护。
posted @ 2019-10-25 11:02 suwakow 阅读(25) 评论(3) 推荐(0)
[SOJ] 我的订书机之恋
该文被密码保护。
posted @ 2019-10-24 19:25 suwakow 阅读(30) 评论(0) 推荐(0)
[SOJ] 小$\omega$的树【Kruskal重构树】【树链剖分】【分块】
该文被密码保护。
posted @ 2019-10-14 07:59 suwakow 阅读(20) 评论(0) 推荐(0)
[SOJ] 小$\omega$的数据结构题【差分】【树链剖分】
该文被密码保护。
posted @ 2019-10-13 20:28 suwakow 阅读(14) 评论(0) 推荐(0)
[SOJ] 数星星【扫描线】【树链剖分】
该文被密码保护。
posted @ 2019-10-11 15:15 suwakow 阅读(17) 评论(0) 推荐(0)
[CF1208D] Restore Permutation
摘要："传送门" 题意：有一个长为$n$的排列$p$，设$S_i=\sum_{j=1}^{i 1}p_j\cdot[p_j include include include include include define R register define ll long long using namespa 阅读全文
posted @ 2019-08-27 15:51 suwakow 阅读(247) 评论(0) 推荐(0)

Live2D