Q779的博客

浅谈分块区间众数前言分块大法好（本文直接讲例题了 qwq P4168 [Violet]蒲公英题目链接：P4168 [Violet]蒲公英题意: 找到区间内编号最小的众数，强制在线解法一直接分块设块长为 \(len\)

2021-09-18 OI

算法数据结构分块

LOJ10050 The XOR Largest Pair 题目链接：LOJ10050 The XOR Largest Pair 题意：给定 \(n\) 个非负整数，任取两个数，使得这两个数的异或结果最大，求这个最大值肯定不是朴素枚举

2021-09-11 OI

算法字符串数据结构

洛谷P6186 [NOI Online #1 提高组] 冒泡排序题解题目链接：P6186 [NOI Online #1 提高组] 冒泡排序题意：支持交换 \(a_x\) 和 \(a_{x+1}\) 和查询 \(k\) 轮冒泡排序后的

2021-09-05 OI

算法数据结构

逆序对的三种求法一、什么是逆序对？对于给定的一段正整数序列，逆序对就是序列中 \(a_i>a_j\) 且 \(i<j\) 的有序对二、怎么求逆序对 1.归并排序解法归并排序可以很好的解决逆序对问题我们只需要计算跨越分

2021-09-05 OI

算法数据结构

浅谈树状数组区间修改&区间查询一、区间修改，单点查询首先我们可以先来想一下，树状数组的区间修改，单点查询怎么弄我们可以维护一个关于原数组的差分数组很容易知道 \(a_i=\sum\limits_{j=1}^{i}b_j\)

2021-09-05 OI

数据结构

UVA11524 Values whose Sum is 0 题解题目链接：UVA1152 4 Values whose Sum is 0 题意：给定四个数组，求 \(a_i+b_j+c_k+d_l = 0\) 的个数，多组数据+奇怪的

2021-08-31 OI

算法

洛谷P1985 [USACO07OPEN] Fliptile S 题解题目链接：P1985 [USACO07OPEN] Fliptile S 题意：二维的开关问题，一次改变该格和四连通格注：原题是 \((m,n)\) ，但本人不习惯这

2021-08-29 OI

算法

洛谷P2882 [USACO07MAR]Face The Right Way G 题解题目链接：P2882 [USACO07MAR]Face The Right Way G 题意: 固定长度转向，求最小次数和相应的长度（注：下文中的

2021-08-29 OI

算法

洛谷P4085 [USACO17DEC]Haybale Feast G 题解题目链接：P4085 [USACO17DEC]Haybale Feast G 题意：给定 \(2\) 个由 \(N\) 个数字组成的数列 \(F,S\) ，需要

2021-08-28 OI

算法数据结构

Vijos1659 河蟹王国题解题目链接：Vijos1659 河蟹王国题意：维护一个数据结构，支持区间最大值查询、区间加操作一看就线段树水题我们在建树时将最大值搞好查询就好了那么区间加怎么办？显然区间加操作会将影响到的最大

2021-08-28 OI

数据结构

UVA1121 Subsequence 题解题目链接：UVA1121 Subsequence 题意：给定数组，找最短连续子序列使其和大于 \(S\) ，多组数据解法一对于区间 \([l,r]\) ，若 \(\sum_{i=l}^{

2021-08-28 OI

算法

ubuntu 无法连接至ibus 解决方法在终端中输入以下指令 ibus-daemon -r -d -x 大概的意思就是把原来的进程杀掉然后启动ibus 然后ibus它就回来了这篇文章好短啊（

2021-08-28 系统

ubuntu