"题目链接" Description 一个长度为$n$的字符串$S$，令$T_i$表示它从第$i$个字符开始的后缀。求$$\sum_{1\leq i\leq j\leq n}len(T_i)+len(T_j) 2 lcp(T_i,T_j)$$其中，$len(a)$表示字符串$a$的长度，$lcp(a ...
分类：
编程语言 时间：
2018-02-12 15:19:07
阅读次数：
221
【CF815D】Karen and Cards 题意：一张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当它的至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种能打败这全部n张卡。 n,A,B,C<=500000 题解：我们反 ...
分类：
其他好文 时间：
2018-02-12 13:35:26
阅读次数：
172
poj 2769 感觉♂良好 （单调栈） 比尔正在研发一种关于人类情感的新数学理论。他最近致力于研究一个日子的好坏，如何影响人们对某个时期的回忆。 比尔为人的一天赋予了一个正整数值。 比尔称这个值为当天的情感价值。情感价值越大，日子过的越好。比尔认为，某个时期人的情感，与某一时期的情感价值总和，乘以 ...
分类：
其他好文 时间：
2018-02-11 23:37:31
阅读次数：
153
Day3数据结构，强无敌。 基本讲的是栈，队列，链表，都是些还会的操作，然后接着讲的就比较心凉凉了，先讲了堆，然后是hsah 栈，队列，链表问题都不大，笔记记得都还好，堆就凉凉了。 不会不会不会，没学过没学过没学过，现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树，书上也没有… ...
分类：
其他好文 时间：
2018-02-10 23:25:51
阅读次数：
193
hdu 5033 buiding（单调栈） 某年某月某天，马特去了一个小镇。这个小镇如此狭窄，以至于他可以把小镇当作一个枢纽。在镇上有一些摩天大楼，其中一栋位于xi，高度为hi。所有的摩天大楼位于不同的地方。为了简化题目，假设摩天大楼没有宽度。由于摩天大楼如此之高，马特几乎看不到天空。对于马特所在的 ...
分类：
其他好文 时间：
2018-02-10 23:25:25
阅读次数：
198
单调队列单调栈 Tags：数据结构 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1041449 一、概述 单调队列单调栈是很基础的数据结构，常用来优化一些东西比如说优化DP 那么大概意思就是在栈或队列中按照某关键字单调维护信息，从而实现一些功能 其实很久之前 ...
分类：
其他好文 时间：
2018-02-05 14:27:02
阅读次数：
223
算是回顾吧 扫描计算时的高度是单调递减的， 最相对较高的能延伸的矩阵[全部]计算完以后都合并成一个待计算的相对较矮的单一矩阵 规定合并后的矩阵留到下一次计算 一直扫描到栈空（哨兵h[n+1]==0处）即可 STL炒鸡好用干嘛要手写啊 ...
分类：
其他好文 时间：
2018-02-03 12:26:33
阅读次数：
169
BZOJ 1012 题解：用单调栈来维护第L大的数这个关系 ...
分类：
Web程序 时间：
2018-02-03 00:43:44
阅读次数：
193
利用单调栈，高效求出每个区间内的最大值和次大值的亦或值。 先正向扫描，利用单调递减栈，若当前栈为空栈，则直接压入栈中，若为非空栈，弹出栈顶元素，每弹出一个元素，则求一次亦或值，保留最大值 接着进行反向扫描，过程与上相似。 #include<stdio.h> #include<math.h> #inc ...
分类：
其他好文 时间：
2018-01-30 16:53:46
阅读次数：
130
影魔 这么简单的方法尽然想不到，我是真的菜 对每个点，用单调栈的方式处理出他左右第一个比他大的数的位置，你可以把$0$和$n+1$设成$inf$。 显然对于每对$lef[i]$和$rig[i]$都会做出$p1$的贡献 每个$lef[i]$会对$i+1$到$rig[i] 1$做出$p2$贡献 同理，每 ...
分类：
其他好文 时间：
2018-01-27 00:41:25
阅读次数：
190
