zjyang12345的博客

一.套路 ①推导式子的时候，出现（向下取整符号），目前已知用来解决因子和问题 ②每块l、r尽量用unsigned long long ③n/l为同一块每个数出现次数，r-l+1为同一块区间有多少个数，r=n/(n/l)很玄学，打表可知刚好是每一块的最右端。 因此下一块左端就l=r+1 ④时间复杂度 二.题目 GYM101652P求因子和 #include <bits/...

题目链接 参考链接 一、题意： 四种区间操作：加、除（向下取整）、询问区间和、询问最小值 二、思路： 第一想到的是将除d变成乘1/d，但是由于不一定是整除，所以除法和加法运算顺序不同，会影响结果。比如 3和3，先除2后加结果是2，先加后除2答案是3 第二既然区间更新不好做，那可以暴力单点更新？显然这种第51号元素的做法妥妥的TLE~ 所以我们要想怎么保持区间更新，然后尽量把除法...