"loj 3146. 「APIO 2019」路灯 " 暴力的话就是查询$(l,r)$之间是否全部是1，考虑如何优化查询 我们可以利用$set$来维护每一个全$1$区间和它出现的时间，具体的，用$(lp,rp,l,r)$来表示$(lp,rp)$的全$1$区间在时间$[l,r]$中是存在的 那么对于一个 ...
map 是一种特殊的数据结构：一种元素对（pair）的无序集合，pair 的一个元素是 key，对应的另一个元素是 value，所以这个结构也称为关联数组或字典。 声明： var 映射名称 map[键类型]值类型 key 可以是任意可以用 == 或者 != 操作符比较的类型，比如 string、in ...
分类：
其他好文 时间：
2019-06-26 00:41:03
阅读次数：
98
基本原理 单机版多容器实例网络交互原理 在宿主机上面打开两张网卡eth0与eth1，打通两张网卡的链路 在test1上面启动一个veth网卡，创建一个namespace；并桥接到eth0上面 在test2上面启动一个veth网卡，创建一个namespace；并桥接到eth1上面 对test1与tes ...
分类：
其他好文 时间：
2019-06-25 13:34:00
阅读次数：
153
小Q计划在自己的新家中购置一台圆形的扫地机器人。小Q的家中有一个宽度为 m 的走廊，走廊很长，如果将这个走廊的俯视图画在平面直角坐标系上的话，那么走廊的两堵墙可以分别看作直线 y=0 和直线 y=m，两堵墙之间的部分代表走廊。 小Q会按照顺序依次在走廊中安置 n 个家具。第 i 个家具的位置为 (... ...
分类：
其他好文 时间：
2019-06-23 12:50:58
阅读次数：
124
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a ...
分类：
其他好文 时间：
2019-06-22 22:26:15
阅读次数：
108
交换链表中相邻的两个节点，注意12行的判断条件。 ...
分类：
其他好文 时间：
2019-06-22 10:46:07
阅读次数：
92
boost::tuple is a generalized version of std::pair. While std::pair can only store exactly two values, boost::tuple lets you choose how many values to ...
分类：
其他好文 时间：
2019-06-20 12:48:09
阅读次数：
125
写了一个（不完整的）基于协程的task调度库 sample code如下 features 支持spwan 支持在task里面spawn 支持task里面yield 支持task里面等待其他task todo 支持在task里面sleep 支持在task里面设置和等待event 完整源代码如下 ...
分类：
其他好文 时间：
2019-06-19 23:27:12
阅读次数：
135
迫真小游戏 已经提交 已经通过 时间限制：2000ms 内存限制：256MB 73.98% 提交人数：196 通过人数：145 题目描述 H君喜欢在阳台晒太阳，闲暇之余他会玩一些塔防小游戏。 H君玩的小游戏可以抽象成一棵 nn 个节点的有根树，树以 11 为根，每个点的深度定义为其到根的简单路径上的 ...
分类：
其他好文 时间：
2019-06-16 14:13:57
阅读次数：
172
B. Pairs 题面描述： 给你m对数，每一个数都在1和n之间，问是否存在两个数x和y，对于每一对数来说，至少存在一个数与x或y相等。如果存在输出 “YES”，否则输出“NO” 思路： 首先，第一对数中至少存在x或y中的一个，分别赋值给a和b，同时，x，y中的另一个数可能是a , b 中的另一个， ...
分类：
其他好文 时间：
2019-06-12 00:52:58
阅读次数：
72
