#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 2000010; typedef long long LL; int n; //t[i]表示树状数组i结点覆盖的范围 ...
分类：
编程语言 时间：
2020-09-11 14:22:54
阅读次数：
34
#include<bits/stdc++.h> using namespace std; const int maxn=200005; struct node{ int a; int b; int c; int cnt; int ans; }s1[maxn],s2[maxn]; int n,m,k, ...
分类：
其他好文 时间：
2020-08-03 09:51:54
阅读次数：
74
Rinne Loves Edges Problem： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 \(w_i\) 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使 ...
分类：
其他好文 时间：
2020-07-28 10:15:00
阅读次数：
57
###树状数组 #####对于区间之间的增删查改，如果单纯按照之前的想法就是O(1)查询，然后O(n)的时间复杂度去进行修改。 #####而树状数组查询和修改都是O(logn)的复杂度 #####接下来详细讲一下树状数组的基本操作 #####数组A（原数组） /// 数组C（树状数组） #####原 ...
分类：
编程语言 时间：
2020-07-26 19:00:30
阅读次数：
64
一、定义样式 <style> .blueBack { background-color: blue; } .yellowBack { background-color: yellow; } </style> 二、定义两个按钮，一个div <div id="vueFirst"> <div :class ...
分类：
Web程序 时间：
2020-07-19 15:56:07
阅读次数：
158
静态广播主要是在manifest.xml里面 加入 <receiver android:name=".MyBroadcastReceiver>组件。并给出接收类。 <?xml version="1.0" encoding="utf-8"?> <manifest xmlns:android="http ...
分类：
移动开发 时间：
2020-07-11 17:27:54
阅读次数：
75
树状数组的原理是：任意一个数都能被一个独有的二进制数表示。基于此，对于一个区间[1,x]，树状数组将其分解为logx个区间，从而快速询问区间和。 树状数组的每个子区间的共同特点是：若区间结尾为R，则区间长度就等于R的“二进制分解下”最小的2的次幂，设为lowbit(R)。 lowbit(R)表示的是 ...
分类：
编程语言 时间：
2020-07-06 10:41:03
阅读次数：
80
依赖倒转原则：通俗点就是，一个类和其他的类建立关系的时候，尽可能的与它们的父类建立关系，避免与子类建立联系。在设计变量时，能用父类尽量用父类。 下面是一道经典例题，我们通过抽象出灯泡类即红灯黄灯各种灯的父类，来让它与台灯建立联系，这样，即使更换灯泡也不用再修改台灯类的代码，并且我们 将发光方法抽象出 ...
分类：
其他好文 时间：
2020-06-27 15:50:45
阅读次数：
66
出现的问题： Manifest merger failed : Attribute application@allowBackup value=(false) from AndroidManifest.xml:116:9-36is also present at [manager:common:un ...
分类：
移动开发 时间：
2020-06-12 14:21:43
阅读次数：
82
题意： 给你 \(n\) 条链，第 \(i\) 条链两端代表的点是 $2i-1$ 和 $2i$ ，共计 $2n$ 个点都有权值，现在要把这些链组成一个环，两条链之间的连接值就是相连的两个节点的权值异或结果的lowbit的基于2的对数，即 \(val=log(lowbit(a异或b));\) 如果权值 ...
分类：
其他好文 时间：
2020-06-11 13:44:05
阅读次数：
60
