2018年06月_Pandauncle

原创数列分块入门 9

题目链接 Orz #include<stdio.h>#include<set>#include<vector>#include<queue>#include<iostream>#include<algorithm>#include<cmath>#include<map&gt

2018-06-20 21:09:43 432

原创数列分块入门 8

题目链接给出一个长为n的数列，以及n个操作，操作涉及区间询问等于一个数c的元素，并将这个区间的所有元素改为c。我们用一个标记记录这个块中的元素是不是都一样，一样的话进行标记，修改时在该块中的直接修改标记就好了，不在该块内的进行暴力更改。#include<set>#include<map>#include<algorithm>#include...

2018-06-19 19:44:43 661 1

原创数列分块入门 7

新技能：乘法标记题目链接#include<map>#include<set>#include<cmath>#include<stack>#include<queue>#include<cstdio>#include<vector>#include<cstring&gt

2018-06-18 21:05:13 379

原创数列分块入门6

题目链接当单块过大时，进行重新建块#include&lt;stdio.h&gt;#include&lt;set&gt;#include&lt;vector&gt;#include&lt;algorithm&gt;#include&lt;queue&gt;#include&lt;iostream&gt;

2018-06-18 18:51:21 326

原创数列分块入门 5

数据最大范围是2^31,所以最多开5次方就会话成&lt;=1的数。用一个数组进行标记块内的元素是不是全部都小于等于1。#include&lt;stdio.h&gt;#include&lt;cmath&gt;#include&lt;set&gt;#include&lt;vector&gt;#include&lt;algorithm&am

2018-06-16 20:57:26 325

原创数列分块入门 4

题目链接此题和前面的没有什么区别，只需要去维护整块内的和就行，不知整块的去暴力加和。#include<stdio.h>#include<iostream>#include<queue>#include<algorithm>#include<cmath>#include<string.h>#include...

2018-06-16 19:02:40 268

原创数列分块入门 3

题目链接根据数列分块入门2的思想做。可能用其他的STL比较方便，我这里还是用的vector。#include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;queue&gt;#include&lt;cmath&gt;#incl

2018-06-16 15:27:16 433 1

原创数列分块入门2

题目链接给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。根据数列分块入门1的思想，把n个数分为根号n块，不完整块的去暴力求和和查找，完整块用加法标进行标记，查找排序后进行二分查找。#include<stdio.h>#include<algorithm>#include<iostream>...

2018-06-15 19:50:51 870 2

原创数列分块入门 1

黄老师的博客题目传送门有n个元素，如果我们把每m个元素分成一块，共有n/m块，每次区间加的操作会涉及O(n/m)个整块，以及区间两侧两个不完整的块中至多2m个元素。我们给每个块设置一个加法标记（就是记录这个块中元素一起加了多少），每次操作对每个整块直接O(1)标记，而不完整的块由于元素比较少，暴力修改元素的值。每次询问时返回元素的值加上其所在块的加法标记这样总复杂度是O（n*(...

2018-06-14 19:34:14 199

原创 BZOJ1013: [JSOI2008]球形空间产生器sphere

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MB Submit: 6875 Solved: 3617 [Submit][Status][Discuss] Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点...

2018-06-09 15:20:28 190

原创 HDU5969最大的位或

Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或，即C、 C++、 Java中的|运算。Input 包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数l,r。保...

2018-06-08 18:56:45 197

Pandauncle的博客