摘要：
题意 板子题，题意很清楚吧。。 Sol 很显然可以直接上LCT。。 但是这题允许离线，于是就有了一个非常巧妙的离线的做法，好像叫什么线段树分治？？ 此题中每条边出现的位置都可以看做是一段区间。 我们用线段树维护。线段树的每个节点维护一个vector表示覆盖了当前节点的边的存在区间 因为总的边数是$M 阅读全文
posted @ 2018-07-29 21:55
自为风月马前卒
阅读(1258)
评论(0)
推荐(2)
摘要：
题意 给出三个已经排好序的数组$a, b, c$ 在$100$次询问内找出第$k$小的元素 Sol 一种很显然的$log^2n$的做法：首先在$a$中二分，然后再$b,c$中二分。这样可以得到$60$分的好成绩。 然而这算法就没什么优化的空间了。。。 考虑另一种做法。 我们每次对三个数组询问第$\f 阅读全文
posted @ 2018-07-29 20:27
自为风月马前卒
阅读(919)
评论(1)
推荐(3)
摘要：
题意 满足$b_1 < b_2 < \dots < b_k$且$a_{b_1} \geqslant a_{b_2} \geqslant \dots \geqslant a_{b_k}$ Sol 组合数取模？ 肯定考虑Lucas定理 考虑Lucas定理在最后一步肯定会化为$C(1, 1), C(1, 阅读全文
posted @ 2018-07-29 18:44
自为风月马前卒
阅读(426)
评论(0)
推荐(0)
浙公网安备 33010602011771号