注:卡常.压行时怎么有效怎么来QwQ 快读真香.( 不喜欢用字符数组,使用string. 此时cin cout输入前会加这样三句以优化: ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); 有时会#define int long long. 左大括号一定要换行. main函数写在最后. 使用STL. 如果用到需要多个相同数据结构的题会用class简单封装一下(这也算不上是封装? 有时使用位运算,但一般不用bitset. 当while/for或if语句…

写在前面 众所周知,在 Dev-C++ 上有一个代码格式化的功能,快捷键Ctrl+Shift+A 我的码风致力于写出格式化后毫无变化的代码,这被认为是标准代码 同时,对不可格式化的部分(如空格),我同样也会详细说明 值得一提的是,我的码风是跟着 lydrainbowcat 学的,在此致谢 头文件 一般情况下使用万能头文件,即: #include <bits/stdc++.h> 注意 include 后有空格 不使用万能头文件的情况: 在 POJ 等不能使用万能头文件的落后OJ上提交 写 std…

总之,今天是一个值得纪念的伟大日子,我将自己的码风进行了彻底的修改,大概是参考了Pks和\(Rqy\)的码风,分为以下几点. 1.变量名.在所有的计算符号之前和之后加空格.如:"&","|","!","\(+\)","\(-\)","\(\times\)","\(/\)"这些运算符.两个相邻的计算符之间不加空格. 原版: while(c<'0'||c&g…

一个人的码风好坏究竟会影响多少…

晚上困的要命,先写个码风计划提提神. 计划目标 抵制无理压行. 抵制不可读代码. 倡导代码艺术化,分层化 具体的一些细节和展示 1>整体 首先要把预读部分(我这么叫的),命名域使用,全局变量定义,函数用空行隔开 #include<iostream> using namespace std; const int a=666; int main(){ cout<<a<<endl; } 2>变量名 能用英文的不用缩写,能用缩写的不用拼音,能用拼音的不用划键盘. 如…

省选之前就大概搞了下$splay$,然后因为时间不太够就没写总结了,,,然后太久没用之后现在一回想感觉跟没学过一样了嘤嘤嘤 所以写个简陋的总结,,,肥肠简陋,只适合$gql$复习用,不建议学习用 然后先推荐两篇博客,,, $orz\ yyb$的博客$QwQ$(我之前就是看这个学的$QwQ$). $orz\ xzy$学长的博客$QwQ$(这篇总结了支持的操作然后还提供了题单,解释也挺详细的,我真的好爱这种形式的题解$TT$) 概念 $splay$是二叉搜索树的一种,和一般的平衡树不同的是,它对树高…

左偏树 顾名思义 向左偏的树 (原题入口) 它有啥子用呢??? 当然是进行堆的合并啦2333普通堆的合并其实是有点慢的(用优先队列的话 只能 一个pop 一个push 来操作 复杂度就是O(n log n)) 而左偏树就特别快 (一个堆可以一次性合并 复杂度只需O(log n) ) 左偏树共有 3条性质: (来自于百度百科)[性质1] 节点的键值小于或等于它的左右子节点的键值. //这个性质普通堆都具有 不用深究 学过二叉堆的都知道 [性质2] 节点的左子节点的距离不小于右子节点的距离. 这条就…

题目链接 看题解觉得非常眼熟,总感觉做过非常非常类似的题啊,就是想不起来=v=. 似乎是这道...也好像不是. \(Description\) 给定长为\(n\)的序列\(A_i\).\(m\)次询问,每次给定\(l,r\),求\(\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|\). \(n\leq10^5,\ m\leq3\times10^5\). \(Solution\) 离线,把询问按右端点排序. 当右端点\(r=i\)时,考虑\(l\)在每个位置的贡献.…

[APIO2008]免费道路 题目描述 新亚(New Asia)王国有 N 个村庄,由 M 条道路连接.其中一些道路是鹅卵石路,而其它道路是水泥路.保持道路免费运行需要一大笔费用,并且看上去 王国不可能保持所有道路免费.为此亟待制定一个新的道路维护计划. 国王已决定保持尽可能少的道路免费,但是两个不同的村庄之间都应该一条且仅由一条 且仅由一条免费道路的路径连接.同时,虽然水泥路更适合现代交通的需 要,但国王也认为走在鹅卵石路上是一件有趣的事情.所以,国王决定保持刚好 K 条鹅卵石路免费. 举例来…

传送门 题目描述 有些时候需要解决这样一类问题:判断一个数 x是否合法. x合法当且仅当其满足如下条件: x格式合法,一个格式合法的整数要么是 0,要么由一个可加可不加的负号,一个 1到 9 之间的数字,和若干个 0 到 9 之间的数字依次连接而成. x在区间 [l,r] 范围内(即 l≤x≤r). 你需要实现这样一个校验器,对于给定的 l,r,多次判断 x是否合法. 输入输出格式 输入格式: 第一行三个整数 l,r,T,表示校验器的校验区间为 [l,r]以及需要校验的 x 的个数. 接下来 T…