随笔分类 -  数据结构----分治

CF576E Painting Edges
摘要：首先，有一个很暴力的nk的做法，就是对每种颜色分别开棵lct来维护。 实际上，有复杂度与k无关的做法。 感觉和bzoj4025二分图那个题的区别就在于这个题是边dfs线段树边拆分区间。 阅读全文
posted @ 2019-01-20 13:15 Creed-qwq 阅读(375) 评论(0) 推荐(0)
qbxt联赛集训d1t3
摘要：题意 给出一个长度为n的序列，求所有区间的区间最小值乘区间最大值的和。(n 阅读全文
posted @ 2018-12-13 23:56 Creed-qwq 阅读(135) 评论(0) 推荐(0)
正睿 2019 省选附加赛 Day1 T2 开开车
该文被密码保护。
posted @ 2018-12-05 23:52 Creed-qwq 阅读(19) 评论(0) 推荐(0)