SiriusRen

摘要： 题意：给你一个数列，从中挑一段，问你这段数的最大值减最小值是多少。 思路：线段树。// by Sirius_Ren#include #include #define N 50000using namespace std;int n,q,xx,yy,tree[N*4],MAX[N*4... 阅读全文

摘要： 题意：给你n个数，有对区间的加减操作，问某个区间的和是多少。 思路：状压+线段树（要用lazy标记，否则会TLE）//By SiriusRen#include #include #define N 100001using namespace std;long long tree[N... 阅读全文

摘要： 一道线段树。lazy标记+位运算……（第一次写这个什么lazy标记，抄了一发题解）我们发现：“或”操作在这里用正合适。 原题请戳这里// by Sirius_Ren#include #include #define N 100010using namespace std;int l... 阅读全文

摘要： 啦啦啦QQ会话的HTML代码把uin= 后面的数字换成你自己的QQ号就可以Link到你自己的QQ啦 阅读全文

摘要： Strategic game Time Limit: 2000MS Memory Limit: 10000KDescriptionBob enjoys playing computer games, especially strategic games, but some... 阅读全文

摘要： 2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对... 阅读全文

摘要： 1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为... 阅读全文

摘要： 昨天晚上实在是=_=困。。。（浪了一天）就没有去打Codeforces 中午醒来看看题，还不太难。 A题：模拟（水题 3minAC）// by Sirius_Ren#include #include #include using namespace std;int a[6],sum... 阅读全文

摘要： 题意：1表示插入客户K，他的优先级是P（相当于大小），2表示输出当前优先级最高的客户（即找出最大值），并且删除。3同理输出最低级的。 这题可以用splay treap AVL SBT …… （可是我并不会） 这里set水过。。#include #include using nam... 阅读全文

摘要： [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBDescription 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游... 阅读全文