Galahad 魔女要测试骑士的能力,要求他维护一个长度为 n的序列,每次要询问一个区间的和。 但是魔女觉得太简单了,骑士能轻松记住 个数作为前缀和。 于是,魔女要求他回答一个区间的和,但如果某一个数在这个区间出现了多次,这个数只能被计算一次。 输入描述: 第一行两个整数 n,m表示数列长度和询问个 ...
分类:
其他好文 时间:
2020-12-21 12:01:19
阅读次数:
0
一、弹性布局(flex布局) #1. Flex 布局是什么? Flex 是 Flexible Box的缩写,意为"弹性布局",用来为盒状模型提供最大的灵活性。 任何一个容器都可以指定为 Flex 布局。 .box{ display: flex; } 行内元素也可以使用 Flex 布局。 .box{ ...
分类:
移动开发 时间:
2020-12-19 11:46:11
阅读次数:
2
一、关于html 1. vue.js点击获取按钮第一次获取不到数据,第二次才可以 问题表现:第一次打开总是获取不到数据,第二次才可以,且路径地址多了一个“?”,例如: http://localhost:8080/?#/warship 问题解决:<form class="form-inline acc ...
分类:
其他好文 时间:
2020-12-17 12:54:15
阅读次数:
4
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移,我们可以考虑使用数据结构来维护从而优化一下,只要是支持单点修改和区间最值查询的数据结构都可以这么做,分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类:
其他好文 时间:
2020-12-07 12:29:58
阅读次数:
6
当在页面中插入图片时,img 默认底部有空白效果。 产生的原因: 由于图片的 display 属性默认是 inline ,vertical-align 属性的默认值是 baseline (以基线对齐),所以图片底部出现留白区域。 常用解决方法: 将 img 变为块级元素 img { display: ...
分类:
其他好文 时间:
2020-12-07 12:00:28
阅读次数:
4
[初二习题]甲、乙两个人解关于$x$、$y$的方程组$\left{\begin{mx+by=2}\\end\right.,$ 已知甲正确的解得$\left{\begin\\end\right.,$ 而乙由于把 \(c\) 看错了,解得$\left{\begin\\end\right.,$ 那么$m$ ...
分类:
其他好文 时间:
2020-12-04 11:49:38
阅读次数:
30
CSS3 弹性盒子(Flex Box) 弹性盒子是 CSS3 的一种新的布局模式 CSS3 弹性盒子内容 弹性盒子由弹性容器(Flex container)和弹性子元素(Flex item)两部分组成。 弹性容器通过设置 display 属性的值为 flex 或 inline‐flex将其定义为弹性 ...
分类:
其他好文 时间:
2020-12-04 11:45:31
阅读次数:
16
题意 给定m个长度不定的区间,取两个长度为k的区间,m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说,当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序,然后对于两个长度为k的区间一个取前一部分进行相交,一个取后一部分取交。预处理出 ...
分类:
其他好文 时间:
2020-12-04 11:17:49
阅读次数:
7
T1 简单的区间 \(dp\) 这题目我写的一步一跳,然后复制两倍就挂掉了 因为可以往左边和右边选择,所以要复制三倍而且取中间的一段 涨得教训: 中间量 \(i+len-1\) 要存一下,否则会手残 T2 比较厉害的建图题目 这有几次考这种题了 考虑分开维护状态: \(f_{x,y,0/1}\) 表 ...
分类:
其他好文 时间:
2020-12-03 12:23:06
阅读次数:
12
struct UFS { stack<pair<int*, int> > stk; int fa[maxn], rnk[maxn]; inline void init(int n) { for (int i = 0; i <= n; ++i) fa[i] = i, rnk[i] = 0; } inl ...
分类:
其他好文 时间:
2020-12-03 12:16:10
阅读次数:
7