摘要：
题目大意：给你一个长度为$n$的数列$a_i$，定义$f_i=\sum_{j=l_i}^{r_i} num_j$。 有$m$个操作： 操作1：询问一个区间$l,r$请你求出$\sum_{i=l}^{r} f_i$。 操作2：将$a_x$变成$y$。 此题貌似正常做都不是很好做，考虑用一些奇奇怪怪的做 阅读全文
摘要：
真实奥数题 题目大意：给你正整数k$,r$。问你存在多少对$(x,y)$，满足$x<y$且$x^2+y^2=kz^2$，并将所有符合条件的数对输出。 数据范围：$r≤1e9$，$k={1,2,3}$。 我们先考虑$k=1$的情况，显然就是一个求勾股数对数的问。有一种经典的枚举所有$x^2+y^2=z 阅读全文