提示 因为MD语法不同，有些直接搬图片 3月29日答YRQ问 3月30日答QL问 3月31日录屏封面 3月31日答QL问 快乐清单（ 魔法少女小圆 钢炼 少女与战车 御坂美琴（据说和莉莉娅是同一个声优❤） 雷姆 非正常死亡 卫宫家今天的饭 银月之书 时崎狂三 斗罗大陆 斗破苍穹
一道线段树水题 注意别被卡精度（无时无刻都要想着强制转换double） 居然写了\(100min\)，我太弱了！！！ #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while(isdigit(c))
题目链接：点击这里 数据有点水，可以练习一下线段树 #include<iostream> #include<algorithm> #include<string> #include<cstdio> #include<cstring> #include<cmath> #include<stack> #include<queue> #include<map> #include<set>
「ZJOI2013」K大数查询 传送门 整体二分，修改的时候用线段树代替树状数组即可。 参考代码： #include <cstdio> #define rg register #define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout) template < class T > inline void read(T&
「POI2011」Meteors 传送门 整体二分，树状数组实现区间修改单点查询，然后注意修改是在环上的。 参考代码： #include <cstdio> #include <vector> #define rg register #define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout) using names
「CF1023F」Mobile Phone Network 传送门 直接钦定那 \(k\) 条边在最小生成树中，然后把最小生成树树剖一下。 每条其它边的效果就是把该边端点路径上的边的权对该边边权取 \(\min\)。 不会区间取 \(\min\) 的看这里。 参考代码： #include <algorithm> #include <cstdio> #define rg
After doing Ray a great favor to collect sticks for Ray, Poor Neal becomes very hungry. In return for Neal’s help, Ray makes a great dinner for Neal. When it is time for dinner, Ray arranges all the dishes he makes in a single line (actually this line
Background To The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker. The premise of To The Moon is based around a technology that allows us to permanently reconstruct the memory on dying man.
题意 考虑分治（这是套路，想不到只能说做题少别打我）。 对于当前区间\([ql,qr]\)： 我们先判断区间长度是否为\(1\)，为\(1\)只需要特判当前这个数是不是\(1\)就可以了。 否则我们找到区间最大值位置\(mid\)，这个可以用\(ST\)表。之后我们统计过\(mid\)的所有\([l,r]\)，之后递归\([ql,mid-1]
D - Array Restoration 题意：一个n个元素的数组，恰好进行q次修改，第i次修改可以把连续的一段区间赋值为i。求是否可以构造出题目提供的数组，0表示可以填任意值。 题解： 先解决没有0的情况的问题。每次都是区间更新一次，那么查询到最左的i和最右的i（假如存在），那么中间部分的最小值必须>=i，这
下载: npm install vue-quill-editor --save main.js中引入 //富文本编辑器 import VueQuillEditor from 'vue-quill-editor'; import 'quill/dist/quill.core.css' import 'quill/dist/quill.snow.css' import 'quill/dist/quill.bubble.css
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 4 int a[maxn]; 5 int sum[maxn<<2],exc[maxn<<2]; 6 void maintain(int k) 7 { 8 sum[k]=sum[k<<1]+sum[k<<1|1]; 9 } 10 void pushdown(int lenl,i
这里放蒟蒻 lrj124 碰到的线段树区间操作集合 No.1 区间加 懒标记！ /************************************************ *Author : lrj124 *Created Time : 2019.04.04.14:17 *Mail : 1584634848@qq.com *Problem : seg ***************************
题意： 给定\(n\)个房间，每个房间\(1\)或\(0\)表示这个房间有没有路由器。给定\(k\)，表示一个路由器影响的范围，假设路由器位置在\(i\)，则其影响范围为\([max(1,i-k),min(n,i+k)]\)。位置\(i\)连上网的花费是\(i\)(如果有路由器也是\(i\))。问怎样连网使得全部房间连上网且花费最小。 思
题意:长为1e5的全排列 有两个操作 把一个数删掉 询问1,r这个区间内 找到一个数大于等于x 且这个数不等于区间内的所有数 题解:建一颗权值线段树 线段树里存值为i的数在原数组中的坐标 维护坐标的最大值 考虑删除操作 就等于让他的坐标变为n+1 因为答案一定在1-n+1
大意: 有$n$个数字串, 初始为空, 两种操作(1)把$[l,r]$范围的所有数字串首位添加数位$d$ (2)询问$[l,r]$区间和 假设添加的数为$L$, $L$位数为$H$, $L$翻转后乘上$10^H$为$R$ 假设$x$的位数为$h$, 那么$x$就会变为$R10^h+x10^H+L$ 区间和$s_1$变为$R\sum 10^h+s_110^H+L(r-l+1)
这样的圆应该不会太多。 1.学会了二分取左右边界的方法，记得要取min和max防止越界。 2.学会了一种新的线段树的写法，父节点并不完全包含子节点，相反地，父节点拥有的元素，子节点不会再拥有。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 2e5
This way 题意： 给你一个数组，一个区间视为有效的当且仅当这个区间排序之后，任意两个连续的数的差的绝对值不超过1，问你有多少个有效的区间 题解： 今天又是莫干山吗。。。 这个题意翻译一下就是：区间最大值-区间最小值+1=区间不同值的个数 那么我们用线段树维护最大值-最小值-不
题意 给定一个长度为\(n\)的正整数序列，第\(i\)个数为\(h_i\)，\(m\)个询问，每次询问\((l, r, w)\)，为\([l, r]\)所有长度为\(w\)的子区间最小值的最大值。（类似于一类特殊的直方图最大子矩形问题） \(1 \leq n, m \leq 10^5\) 题解 我们考虑二分答案，这样\(n\)个数变成\(01\)，若\(h_i\geq m
题目 n(n<=1e5)个数的数列，每个数只可能是0或1 m(m<=1e5)个操作，操作分两种 1 x y 代表 将[x,y]内所有数都取反 0 x y 询问 [x,y]内最长连续1的个数 思路来源 https://ac.nowcoder.com/discuss/206415?type=101&order=0&pos=1&page=1 吉首大学校赛 K-白山茶与红玫瑰 题解 如果
题目描述： bz luogu 题解： 贪心+权值线段树。 $K=1$的时候，答案为$\sum |x-l| + |x-r|$，所以所有端点排序后取中位数即可。 $K=2$的时候，一定是左边的一些走左边的桥，右边的一些走右边的桥。 问题是按什么顺序排序。 答案是按线段中点排序。 原因是，对于河两岸的一对点和两座桥，选择的一定
为什么80%的码农都做不了架构师？>>> 缘由：学习common-lisp过程中，一般都是在我本地的虚拟机中，用的lispbox(由于参考书很老)。最近有需求在我的远程服务器上跑（ubuntu,在美国的虚拟主机，原因大家都知道的）。安装好lispbox后，发现无法在远程ssh工具上打开，换工具测试，还是不行。
#428. 【集训队作业2018】普通的计数题 模型转化好题 所以变成统计有标号合法的树的个数。 合法限制： 1.根标号比子树都大 2.如果儿子全是叶子，数量B中有 3.如果存在一个儿子不是叶子，数量A中有 然后考虑DP 直接枚举根的儿子的情况 cdq分治NTT还是很恶心的 不光是自己卷自己，还
一、全局注册：main.js import Vue from 'vue' import VueQuillEditor, { Quill } from 'vue-quill-editor' import { ImageDrop } from 'quill-image-drop-module' import ImageResize from 'quill-image-resize-module' import 'qui
欢迎访问 My Luogu Space。 【题目大意】 有 nnn 个身高为 [1, n][1,\ n][1, n] 的且各不相同的人排成一个序列。 有两种操作： 让位置 x, yx,\ yx, y 的人交换位置。 给定一个范围[l, r][l,\ r][l, r]，询问身高在该范围内的所有人是否排成了一个连续的序列。 输出操
