qq_51070956的博客

#include <bits/stdc++.h> #include <iostream> using namespace std; const int N=2e5+5; struct node{ int l,r,val;//线段树维护第l行到第r行的剩余最大宽度 }tr[N<<2]; int h,w,n; int res;//每个通知对应放的行 void pushup(int u){ tr[u].val=max(tr[u<<1].val,tr[u&

D. Subarray Sorting题目分析线段树4个小小函数，找bug找到吐血 题目 D. Subarray Sorting 分析 这道题不该盯着排序,盯着怎么排序,只需要思考序列需要满足 怎么样的条件才能使得 a，b数组通过排序能一一匹配成功 从左到右依次考虑a[i]==b[i] 首先要找到b[i]在a数组当中的位置，如果不存在肯定直接NO b[i]在a数组当中出现的位置可能有多个，用队列记录下来， 找到b[i]在a种第一次出现的位置x，看b[i]?=min{1,x} 如果b[i]不是最小的，对这段进

线段树板子 单点修改，区间查询 //#include <bits/stdc++.h> #include <iostream> #include <stdio.h> using namespace std; //#define int long long const int N=2e5+5; int n,m; int w[N]; struct node{//线段树要维护的信息 int l,r; int v;//该段的最大值 }tr[N*4]; void pushu

树状数组欲完成修改值和查询区间和两种操作求前缀和的做法时间复杂度为O(n)O(n)O(n)使用树状数组时间复杂度降为O(logn)O(logn)O(logn)lowbit1、x&(-x)2、x- ( x&(x-1) )3、x&(x^(x-1))lowbit累计1出现的次数树状数组思想求前缀和操作修改更新操作练兵场[【模板】树状数组 1——单点更新，区间查询](https://www.luogu.com.cn/problem/P3374)241. 楼兰图腾（y轴上区间段） 欲完成修改值

这里写目录标题[Make it Divisible by 25](https://codeforces.com/contest/1593/problem/B)堵上k个房间使剩下的房间仍能联通写法一写法二写法三踩两行荷叶能否过河放苹果 Make it Divisible by 25 一开始从后往前寻找末尾二位的组合，留住0、5，在50555这个例子这儿难住了 末尾的5虽然是合法组合的一部分，奈何找不到合法的另一半，于是该部分需要舍弃 进而想到，合法的末尾两位的组合可能出现在任意两位(当然一前一后) #inc