看学长的模板然后改了一下 要注意每次询问时pushdown 然后就是这道题要注意开longlong 从学长那里学来的*1ll好像对我并没有什么用QAQ 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<c ...
分类：
其他好文 时间：
2019-05-26 16:26:54
阅读次数：
100
题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1，就把x从平衡树中删掉，然后将其权值变为最小值，重新插入。 操作2，与操作1类似，只要将其权值变为最大值再重新插入就行了。 操作3，其实就是将x与他的前驱或者后继交换。也很容易实现。 操作4，查询排名。 操作5，查找第 ...
分类：
其他好文 时间：
2019-05-25 19:45:13
阅读次数：
105
#include "stdafx.h" #include "windows.h" #include #include #include #pragma comment(lib, "Sensapi.lib") #pragma comment(lib, "Wininet.lib") using name... ...
分类：
其他好文 时间：
2019-05-20 15:07:16
阅读次数：
265
"原题传送门" “连续的两个中至少有1个金的”珂以理解为“不能有两个木相连” 我们考虑一个一个将元素加入手环 设f$[i][0/1]$表示长度为$i$手环末尾有$0/1$个木的种类数 仔细想想发现它实际就是一个斐波那契数列（$fib[1]=fib[2]=1$） 因为首尾相接，所以开头要分类讨论 第一 ...
分类：
其他好文 时间：
2019-05-19 22:00:36
阅读次数：
141
void read(ll &x)//读入挂（一位一位读入进行位运算，不用再转化了，会快一点） { x=0;//储存读入的结果 int f=1;//符号 char ch=getchar();//读入第一个字符 while(ch<'0'||ch>'9')//如果非数字 { if (ch=='-') f= ...
分类：
其他好文 时间：
2019-05-19 15:50:52
阅读次数：
124
// ConsoleApplication1.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <string>using namespace std; int countnubstr(string str){ i ...
分类：
编程语言 时间：
2019-05-18 23:52:16
阅读次数：
170
其实有原题， "生成树计数" 然鹅这题里面是两道题， 50pts 可以用 "上面那题的做法" 直接过掉，另外 50pts 要推推式子，搞出 O n 的做法才行（毕竟多项式常数之大您是知道的） 虽说这道题里面是没有 a_i 的，也不用分治合并多项式的就是了，所以大致思路看我另一题的题解就好了，这里对于 ...
分类：
其他好文 时间：
2019-05-14 17:42:38
阅读次数：
143
8_8 menuette.c 菜单程序 include char get_choice(void); char get_first(void); int get_int(void); void count(void); int main(void) { int choice; void count( ...
分类：
其他好文 时间：
2019-05-13 00:54:39
阅读次数：
153
一遍dp 要注意转移时它行号注意判断 因为它行是一个环 然后就是UVa一如既往令人窒息的输入输出 主要按的刘汝佳的思路 ...
分类：
其他好文 时间：
2019-05-11 11:00:21
阅读次数：
139
一：题目 （一）题目详细 （二）案例 （三）输入 （四）输出 二：代码实现 ...
分类：
编程语言 时间：
2019-05-09 13:33:27
阅读次数：
175
