显然，能从$l$到$r$当且仅当$[l,r)$中的灯全部都亮，以下不妨令询问的$r$全部减1 当修改节点$x$时，找到包含$x$的极大的灯（除$x$以外）全部都亮的区间$[l,r]$，即令$l_{0}\in [l,x]$且$r_{0}\in [x,r]$的询问答案加上或减去$\Delta t$（其中 ...
分类：
其他好文 时间：
2021-06-30 18:16:10
阅读次数：
0
简单题，我秒了。 把$k=n*m-k$，等于询问$k$小值。 考虑二分，二分答案$md$，考虑判定是否存在一种方案使得$k$小值$\leq md$ 事实上就是判定是否存在一个选数方案使得$\leq md$的数数量$\geq k$。 题目中一行一列最多只能选择一个数，用$1$流量限制。 考虑二分图。把 ...
分类：
其他好文 时间：
2021-06-30 17:58:01
阅读次数：
0
通过总结参考其他博主以及百度上的答案，终于被我实验成功了 1、首先要有中意的文件目录，最好别在C盘。 主要用到第一个和第三个文件。 2、第一个文件的修改： 将 <Directory /> AllowOverride none Require all denied</Directory> 替换成 <D ...
分类：
Web程序 时间：
2021-06-30 17:55:22
阅读次数：
0
二分 求一个序列的最长上升子序列个数。 本程序采用边读边处理 + 二分法。 ll f[maxn], ans = 1; //注意答案个数初始化为1 int main() { ll n = read(); for (int i = 1; i <= n; ++i) { int x = read(); if ...
分类：
其他好文 时间：
2021-06-29 15:59:12
阅读次数：
0
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少？ 答案：nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? （判断） 答案：false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度？（用O表示） 答 ...
分类：
编程语言 时间：
2021-06-29 15:31:00
阅读次数：
0
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 0 输出：1 提示： 0 < ...
分类：
其他好文 时间：
2021-06-29 15:21:18
阅读次数：
0
首先，将这些函数声明为内联函数，在语法上没有错误。因为inline同register一样，只是建议编译器这样操作，编译器并不一定真正的内联。 register关键字：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存 寻址访问，以提高效率 构造函数和析构函数声明为内联函数是没有 ...
分类：
其他好文 时间：
2021-06-28 19:04:13
阅读次数：
0
上示例： 谷歌浏览器 from selenium import webdriverfrom selenium.webdriver.chrome.options import Optionsoptions = Options()options.headless = Truedriver = webdr ...
分类：
编程语言 时间：
2021-06-28 18:03:12
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
一、前言 安装整个ibmmq的过程中，真的气炸了，在网上搜索到的答案千篇一律，一个安装部署文档居然没有链接地址；为了找到这个开发版本的下载地址找了一下午，不容易啊。也提醒了自己写博文还是得有责任心，把事情说清楚，把自己的理解表达出来。 二、部署 ibmmq一共有三个版本，开发版、试用版、正式版，具体 ...
分类：
系统相关 时间：
2021-06-25 16:42:11
阅读次数：
0
