死链对网站链轮的影响wordpress职场博客

张小明 2026/1/9 11:45:41
死链对网站链轮的影响,wordpress职场博客,网站备份流程,做卷皮网类似网站前缀和主要用于解决区间求和#xff0c;线段数组主要用于动态的区间统计#xff0c;ST表主要用于查询区间最值#xff0c;线段树主要用于查询动态的区间最值 主要公式: pre[i] pre[i-1] g[i]; pre[i][j] g[i][j] - pre[i-1][j-1] pre[i-1][j] pre[i][j-1]; S pre[x2…前缀和主要用于解决区间求和线段数组主要用于动态的区间统计ST表主要用于查询区间最值线段树主要用于查询动态的区间最值主要公式:pre[i] pre[i-1] g[i]; pre[i][j] g[i][j] - pre[i-1][j-1] pre[i-1][j] pre[i][j-1]; S pre[x2][y2] pre[x1-1][y1-1] - pre[x1-1][y2] - pre[x2][y1-1];树状数组主要公式单体添加动态范围查询static int lowbit(int x){ return x -x; } static void add(int x,int v){ while(xn){ tree[x] v; x lowbit(x); } } static int sum(int x){ int res 0; while(x0){ res tree[x]; x - lowbit(x); } return res; }注一般范围查询就用sum(r) - sum(l-1);ST表主要用于静态范围查询最值,举个模版题import java.util.*; import java.io.*; public class Main{ static int n; static int [] a; static int [][] st; static int [] log; public static void main(String[] args)throws Exception{ BufferedReader bf new BufferedReader(new InputStreamReader(System.in)); StringTokenizer stt new StringTokenizer(bf.readLine()); n Integer.parseInt(stt.nextToken()); int m Integer.parseInt(stt.nextToken()); a new int [n1]; st new int [n1][20]; log new int[n1]; stt new StringTokenizer(bf.readLine()); for(int i1;in;i){ a[i] Integer.parseInt(stt.nextToken()); st[i][0] a[i]; } for(int i2;in;i){ log[i] log[i1] 1; } for(int j1;jlog[n];j){ for(int i1;i(1j)-1n;i){ st[i][j] Math.max(st[i][j-1],st[i(1(j-1))][j-1]); } } StringBuilder sb new StringBuilder(); while(m--0){ stt new StringTokenizer(bf.readLine()); int L Integer.parseInt(stt.nextToken()); int R Integer.parseInt(stt.nextToken()); int k log[R-L1]; int ans Math.max(st[L][k],st[R-(1k)1][k]); sb.append(ans).append(\n); } System.out.print(sb.toString()); } }注意两个地方一个就是固定公式st[i][j] Math.max(st[i][j-1],st[i(1(j-1))][j-1]);int ans Math.max(st[L][k],st[R-(1k)1][k]);还有就是这题求的是最大值如果要求最小值的话把两个max换成min就可以了离散化数据很大又很乱时但是你只关心数据的大小关系而算法只需要下标时就可以用举个例子import java.io.*; import java.util.*; public class Main { static int n; static int[] h; // 身高离散化后是排名 static int[] tree; // 树状数组 // lowbit static int lowbit(int x) { return x -x; } // 树状数组单点加 1 static void add(int x, int v) { while (x n) { tree[x] v; x lowbit(x); } } // 树状数组前缀和 static int sum(int x) { int res 0; while (x 0) { res tree[x]; x - lowbit(x); } return res; } public static void main(String[] args) throws Exception { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); n Integer.parseInt(br.readLine()); h new int[n]; for (int i 0; i n; i) { h[i] Integer.parseInt(br.readLine()); } // //离散化 // int[] b h.clone(); Arrays.sort(b); // 去重 int m 0; for (int i 0; i n; i) { if (i 0 || b[i] ! b[i - 1]) { b[m] b[i]; } } // 映射为排名1-based for (int i 0; i n; i) { h[i] Arrays.binarySearch(b, 0, m, h[i]) 1; } // //树状数组统计逆序对 // tree new int[n 1]; long ans 0; for (int i 0; i n; i) { int x h[i]; // 左边比它大的数量 ans i - sum(x); // 当前元素加入 add(x, 1); } System.out.println(ans); } }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

体验做黑客的网站佛山优化公司推广

数据库管理工具无限试用终极指南:告别14天限制的完整方案 【免费下载链接】navicat_reset_mac navicat16 mac版无限重置试用期脚本 项目地址: https://gitcode.com/gh_mirrors/na/navicat_reset_mac 还在为专业数据库管理工具的试用期到期而烦恼吗&#xff1…

张小明 2026/1/9 8:19:13 网站建设

服装购物网站策划书长沙市做网站公司排名

在私域流量被视为企业“救命稻草”的今天,微信早已不仅是一个聊天工具,它更是一台价值万金的商业印钞机。但现实却让无数老板和运营主管头疼不已:人工成本像流水: 雇了一堆员工,每天却在机械地加好友、拉群、改公告&am…

张小明 2026/1/7 7:54:54 网站建设

丹阳网站建设价格唐山百度推广

Vue即时通讯组件库架构深度解析:从设计哲学到实战落地 【免费下载链接】chat-uikit-vue 腾讯云即时通信 IM,基于 vue 的开源 UI 组件 项目地址: https://gitcode.com/gh_mirrors/ch/chat-uikit-vue 在现代前端开发领域,即时通讯功能已…

张小明 2026/1/7 7:50:48 网站建设

网站建设渠道国家企业公示信息官网

Kotaemon如何解决传统问答系统的信息孤岛问题 在企业知识管理日益复杂的今天,一个常见的尴尬场景是:员工为了查一份报销标准,需要登录OA系统翻公告、打开共享文档找政策、再切换到财务系统确认流程——信息明明存在,却像被锁在一…

张小明 2026/1/8 17:03:00 网站建设

网站建设公司 优势网站基础建设巴巴商友圈

大文件上传系统优化版(JavaVue3SpringBoot) 优化说明 经过实际测试和客户反馈,我对之前的方案进行了以下优化: 加密方案优化:改用CryptoJS实现AES加密,兼容IE9断点续传增强:增加MD5校验&…

张小明 2026/1/7 7:46:43 网站建设

网站开发与北京商场有哪些

创作的“命运”与AI的挑战 随着人工智能的飞速发展,我们已经开始看到AI技术在许多行业中的强大影响力。在内容创作领域,GPT-5.2等高级语言模型的出现,不仅提高了创作效率,还在某种程度上挑战了创作者的“存在意义”。AI可以自动生…

张小明 2026/1/7 7:44:40 网站建设