- 博客(3)
- 收藏
- 关注
原创 快速幂模板
【模板】快速幂||取余运算 - 洛谷模运算法则(A+B) mod b=(A mod b+B mod b) mod b(A×B) mod b = ((A mod b) × (B mod b)) mod b快速幂模板public int quickPower(int a, int b)//是求a的b次方{ int ans = 1, base = a; int pow = b; while(pow > 0) { if(pow & 1)
2022-05-16 19:34:30 79
原创 P1908 逆序对
逆序对 - 洛谷求逆序对的两种方法1.归并排序直接暴力查找时间复杂度为O(n2),但是如果查找第i个数和第1至i-1个数组成的逆序对,只要第1至i-1个数有序,所以只需要找到第一个比i大的数k,则第k到i-1都能与第i个数构成逆序对所以我们可以在归并排序过程中查找import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.Strea
2022-05-12 12:49:16 75
原创 java线段树模板
import java.util.*;class Node{ int l,r; //区间边界 int sum,lazyTag; //区间和,lazy标记 public Node(int l,int r){ this.l=l; this.r=r; }}public class segmentTree{ static Node[] tree = new Node[20]; stat.
2022-04-20 23:02:45 484 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人