TMD。。。这题卡内存卡的真优秀。。。 所以以后还是别用主席树的写法。。。不然怎么死的都不知道。。。 树套树中,主席树方法开权值线段树。。。会造成空间的浪费。。。这道题内存卡的很紧。。。 由于树套树已经不需要持久化了,直接动态开点就完事了。。。用主席树方法开过不去,要么超内存,要么越界。。。 大概思 ...
分类:
编程语言 时间:
2019-09-13 15:20:52
阅读次数:
192
题意:现在给定空空的三维平面,有加点操作和询问立方体点数。 思路:考虑CDQ套CDQ。复杂度是O(NlogN*logN*logN),可以过此题。 具体的,这是一个四维偏序问题,4维分别是(times,x,y,z);我们知道cdq可以求出t<=T,x=X,y<=Y,在套一层就可以z<=Z了。那么一个立 ...
分类:
其他好文 时间:
2019-09-13 10:31:09
阅读次数:
121
还没更完 引子 本文是按照李超老师的线段树ppt学习的学习记录以及一些心得 cf145E 题意 两个操作: 1.翻转$[l,r]$中的0和1 2.求$[l,r]$的最长不下降子序列长度 思路 线段树维护00,01,10,11的长度,翻转就是交换(00,11)和(01,10) 答案就是max(00 0 ...
分类:
其他好文 时间:
2019-09-12 23:47:15
阅读次数:
111
由于ant Tabs组件结构较复杂,共分三部分叙述,本文为目录中第三部分(高亮) 目录 一、组件结构 antd代码结构 rc-ant代码结构 1、组件树状结构 2、Context使用说明 3、rc-tabs中只在example、test中使用的组件说明 二、Tabs关键组件功能实现 1、Tabs(a ...
分类:
其他好文 时间:
2019-09-11 18:09:57
阅读次数:
428
由于ant Tabs组件结构较复杂,共分三部分叙述,本文为目录中第二部分(高亮) 目录 一、组件结构 antd代码结构 rc-ant代码结构 1、组件树状结构 2、Context使用说明 3、rc-tabs中只在example、test中使用的组件说明 二、Tabs关键组件功能实现 1、Tabs(a ...
分类:
其他好文 时间:
2019-09-11 17:53:04
阅读次数:
139
平时看到数据库动态产生阶层菜单,产生方式有下方两项: 使用TreeView + xml产生 使用 ul 与 li ,运用递归的逻辑;搭配CSS+JavaScript 来设计 最近学到的这个阶层菜单写法,运用上比较简单,以下开始说明做法 前言: 第一篇程... ...
分类:
其他好文 时间:
2019-09-10 10:25:07
阅读次数:
108
query $$ Time Limit: 2000 ms \quad Memory Limit: 262144 kB $$ 题意 补题才发现比赛的时候读了一个假题意.... 给出长度为 $n$ 的排列,在给出 $m$ 次询问,每次询问有一对 $l、r$,问满足 $min(ai, aj) = gcd( ...
分类:
编程语言 时间:
2019-09-10 09:15:58
阅读次数:
102
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测 ...
分类:
编程语言 时间:
2019-09-09 22:44:21
阅读次数:
110
MySQL树 树 树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每 ...
分类:
数据库 时间:
2019-09-09 17:43:27
阅读次数:
113
题面 Description 火神最爱的就是吃鱼了,所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面,而他的渔网可以看成一个与坐标轴平行的矩形。 池塘里的鱼不停地在水中游动,可以看成一些点。有的时候会有鱼游进渔网,有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼,现 ...
分类:
编程语言 时间:
2019-09-09 14:51:50
阅读次数:
84