【poj3468】A Simple Problem with Integers
题面YouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumberto…
题面YouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumberto…
题面已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和题解区间修改+区间查询线段树模板#include#definemaxn100010#definelchpR||r>1,ans=…
题面RMQ问题题解线段树#include#includeusingnamespacestd;constintmaxn=100010;inta[maxn];structnode{intl,r;intval;}sgt[max…
1小黄鸭调试法来自维基:小黄鸭调试法是软件工程中使用的调试代码方法之一。就是在程序的调试、纠错或测试过程中,耐心地向小黄鸭解释每一行程序的作用,以此来激发灵感。2输出中间值在关键位置输出值适用于以下一些:数据输入,输出死…
题面:给定一个二分图求最大匹配思路:匈牙利算法,DFS版本。O(V*E)#include#include#includeusingnamespacestd;constintN=3e6;vectorG[N];intpo[N…
题面以一个长为n的数列,求连续子段的最大值。思路1直接枚举O(n^3)TLE稳稳的#includeusingnamespacestd;intn,a[50050],ans;intmain(){cin>>n;for(inti…
并查集模板,就酱紫。#includeusingnamespacestd;#definemod998244353longlongans;intfa[4000010];intfind(intx){returnfa[x]==x…
一、为什么要卡常数?OI中数据结构与常数优化关系很大的如果你常数好可以暴力过数据结构题啦~如果你常数不好即使复杂度一样也会被出题人卡~二、常用的卡常数方法1、卡IO(输入输出)比较简单的写法:intreadint(){i…
0x00简介0x01开始:整理了一些初中的时候搞过的东西,记不清具体了,突然想到这么个东西,就找了一下以前的文件,还在。这里属于乱丢。0x02这是啥VBS:windwos环境下由系统自带的wscript.exe解释的一种…