摘要: 寄巧 双端队列模拟栈和队列Deque<Integer> queue=new ArrayDeque<>(); queue.offer(last) //入队 queue.poll() //出队 queue.peek() //查看队首元素 queue. 需要排序用优先队列,PriorityQueue默认是 阅读全文
posted @ 2025-04-08 18:37 r_0xy 阅读(42) 评论(0) 推荐(0)
摘要: 思想 暴力算法怎么做 如何去优化 基础算法 一维差分 //预处理 for(int i=1;i<=n;i++) { a[i]=nextInt(); b[i]=a[i]-a[i-1]; } //给(l,r)区间加d while(m-- > 0) { int l=nextInt(); int r=next 阅读全文
posted @ 2025-04-08 18:36 r_0xy 阅读(36) 评论(0) 推荐(0)