![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树与树状数组
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
动态规划最大子矩阵
小结 一个重载的运算符必须是类的成员或者至少拥有一个类类型的运算对象,重载运算符的运算对象数量,结合律,优先级和对应的内置类型完全一致. 当运算符被定义为类的成员时,类的this指针被隐式的绑定到第一个对象.赋值,下标,函数调用,箭头运算符必须定义为类的成员,如果类重载了函数调用运算符(),则该类的对象被称为函数对象,这样的对象通常用在标准函数中,lambda表达式是一种简便的定义函数对象类的形式原创 2017-07-16 13:00:03 · 233 阅读 · 0 评论 -
数列游戏IV
ZZUOJ 10508: 数列游戏IV题意给定一个序列,长度为N,每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. Input 第一行两个整数N和M,N表示序列长度,M表示询问次数.(N,M<=2*10^5) 第二行N个整数,表示序列.(序列中元素<=10^9) 以后M行,每行为Li和Ri,表示询问区间.(1<=Li<=Ri...原创 2017-09-09 23:18:07 · 250 阅读 · 0 评论 -
Color the ball HDU - 1556
N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2...原创 2017-08-06 07:51:43 · 606 阅读 · 3 评论 -
17 Cows POJ - 2481
Cows POJ - 24811 题意&nbsp;&nbsp;给出n个牛的取食范围 [Si,Ei],若Si&lt;= Sj,Ej&lt;=Ei,Ei-Si &gt; Ej-Sj;则称i牛大于j牛,问对于每一个牛,有多少个牛比它大2 分析对于n个牛,先按照有断点进行排序,排序之后用树状数组插入和查询,只需要比较左端点,左端点比i牛小,说明比i牛大(相等的除外)4 参考原创 2017-09-02 23:39:59 · 179 阅读 · 0 评论 -
牛客多校第一场总结
ADJ树状数组+平移#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;原创 2018-07-20 01:35:06 · 762 阅读 · 0 评论 -
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛
文章目录“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛A 最大下降矩阵D 文本修正E咕咕的的复复读读机机H 咕咕的搜索序列I Childhood dream“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛又被cy和学长踩爆了A 最大下降矩阵最长下降子序列,简单dp题,第一开始数据错了#include <bits/stdc++.h>using namespace...原创 2019-04-14 13:13:15 · 1554 阅读 · 1 评论