摘要：
题目 https://loj.ac/problem/2005 思路 $$ \sum_{L}^{R}{(x_i x)^{2}} $$ $$ \sum_{L}^{R}{(x_i^2 2 x_i x+x^{2})} $$ $$ \sum_{L}^{R}{x_i^2} 2 x \sum_{L}^{R}x_i 阅读全文
摘要：
[TOC] 太才了 $\prod \limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ $\prod\limits_{k=1}^{n}f[k]^{\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)= 阅读全文
摘要：
昨天写了一晚，越写复杂度越感觉不对，早上一想果然是假的。 (这里n,m,k我就不区分了) 首先一个城市的询问可以很容易的二分 check用树状数组维护区间(区间修改，单点查询的那种) 一次是$O(nlog^2n)$ n次就是$O(n^2log^2n)$ 但是我们check的时候都是树状数组维护，询问 阅读全文