qiuguanzhu-qwq

摘要： 本人数学有限，还请多多关照.qwq 1.多重集合： 定义： 在以往的集合中，相同的元素只能出现一次，而多重集合正如其名，一个元素可以出现多次，即： \[S={n1⋅a1,n2⋅a2,⋯,nk⋅ak}, 0≤ni≤+∞ \]其中，总共有k种元素，分别为 \(a_1,a_2,...,a_k\),每个元素 阅读全文

摘要： 本蒟蒻的第二篇题解qwq. 题目大意: 给定一个长度为 \(N\) 的数组，需要在数组上进行两种操作: 1.C l r d,表示把 \(A[l],A[l+1],...,A[r]\) 都加上 \(d\). 2.Q l r,表示询问 \(A[l],A[l+1],...,A[r]\) 的最大公约数 \(( 阅读全文

摘要： 本蒟蒻的第一篇题解，还请多多点评qwq. 分割线 Part1: 看到这道题的第一眼，你想到了什么？ Part1.1-思路 将一个数进行质因数分解，复杂度是多少？如果我们分两种最好最坏的情况来讨论， 那分别应该是 \(O(logN)\) 和 \(O(N)\) 的。为什么？对于一个数，如果他是二的幂次， 阅读全文