摘要：Problem A Problem B Problem C 这题用主席树轻松解决 可以二分答案，每次查询；也可以直接开个全局变量在主席树上二分； 时间复杂度$O(nlog^{2}n)$或$O(nlogn)$ Problem D 设$f[i][j]$为$j$个球分成$i$段的乘积 首先不管环，考虑这样 阅读全文

摘要：痛 痛苦 痛苦啊。 越接近黄名想的越多了啊…… 都说了不要在意rating这破玩意了…… 没出E就算了，策略问题。 居然还FST了； FST个D就算了； FST个A算个**啊。 紧张的时候总会写出一些垃圾代码。 痛苦啊。 阅读全文

摘要：Problem A 直接暴力，当然我O(n)过的。 Problem B 打表找规律……当k为-1且n和m奇偶性不同的时候答案为0。 Problem C 构造题（赛时被X……） 若最大的那个不能整除所有比他小的数，那么无解 否则就按照s1,s1,s2,s1,s3,s1,s4,s1,...sn,s1这么 阅读全文

摘要：题目链接 Round 439 div2 就做了两道题TAT 开场看C题就不会 然后想了好久才想到。 三种颜色挑出两种算方案数其实是独立的，于是就可以乘起来了。 E题想了一会有了思路，然后YY出了一种方案。 我们可以对每个矩形随机一个权值，然后用二维树状数组搞下。 询问的时候看两个点权值是否相等就可以 阅读全文