摘要：
《标准线段树》 普通的线段树，其区间一般都是一个序列的数的个数，但还是要根据不同题目来判断 注意：tr[]空间是N*4，N为最大范围 《单点修改，区间查询》 原题：https://www.acwing.com/problem/content/1277/ 像这道题，N最大为2*1e5,我们可以事先建立 阅读全文
posted @ 2022-08-15 23:53
次林梦叶
阅读(70)
评论(0)
推荐(0)
摘要：
《模运算》 《性质》 《同余》 更好理解的方式是：我们将除以同一个数，得到余数相同的数，称为同余关系 我们将除以同一个数，得到余数相同的数，称为同余关系 设 a=nq+r,b=nq′+r(n,q,q′,r∈N,r<n) 因为 a mod n=r,b mod n=r 则a与b 同余，记为 a≡b(mo 阅读全文
posted @ 2022-08-15 20:31
次林梦叶
阅读(77)
评论(0)
推荐(0)
摘要：
算法： 1 int qmi(int a, int b, int mod) 2 { 3 //答案 4 int res = 1; 5 //乘数 6 int mul = a; 7 while (b) 8 { 9 //在二进制下b的第0位是否是1 10 //是1则要乘,否则不要 11 if (b & 1) 阅读全文
posted @ 2022-08-15 19:51
次林梦叶
阅读(33)
评论(0)
推荐(0)
摘要：
《GCD》 算法：（递归层数很小,与用非递归版本的没有区别，且递归版本更好写） 原理： 即：a,b的最大公约数==b,a%b的最大公约数 证明： 《性质》 根据性质计算超大整数GCD: 《LCM》 算法： 原理： 《题目》 解出这个题目的关键： 1.不要直接用结论，会死的很惨，而是要用推出结论的方式 阅读全文
posted @ 2022-08-15 19:05
次林梦叶
阅读(52)
评论(0)
推荐(0)
摘要：
《网络相关概念》 《计算机网络基础》 《在Java中的网络编程》 通过ip地址获取还不确定使用方法 《Socket》 1 //客户端 2 public class Client { 3 public static void main(String[] args) throws IOException 阅读全文
posted @ 2022-08-15 13:56
次林梦叶
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号