题意： 给一个数组n（1e5）个数，给一个范围（fr， to， k），求这个范围中第k大的数。 解析： 划分树入门。 bing神的模板。 坑爹的地方是把-l 看成了-1........ 一直re。 代码： poj 2104： #include <iostream>#include <cstdio>#include <cstdlib>#include <al

传送门：【POJ】2104 K-th Number 题目分析： 哇咔咔，又get了一个新技能——主席树，初步学习主席树，一次AC，感觉好棒~ 也在此Orz一下发明者主席——fotile96，在叉姐群经常看到主席的身影，不过蒟蒻也只能仰望神犇的背影了，起步迟且天赋不如人，只能慢慢的走下去，希望有一天能看到另一个世界。 主席树的编程方式是函数式编程（可持久化），保证我们可以查询历史

题目链接：fzu 2104 Floor problem 题目大意：给出n，l和r， 计算∑（l≤i≤r）floor（n/i). 解题思路：直接遍历l到r。 #include <stdio.h>#include <math.h>#include <stdlib.h>int main () {int cas, n, L, R;scanf("%d", &cas);whil

// 感悟： 做法如果看一下挑战，应该还是很简单的吧// 主要是刚开始看不习惯，线段树每一段表示一段序列// 刚好是归并排序的序列，然后二分计数。归并树build// 的时候多了个merge阶段，这段复杂度即为nlog(n),之// 后对数x进行二分查找log(n)，目的是为了找出线段树// 中不小于x的数的数目，此阶段会对线段树log(n)个段// 进行每段二分log(n)。所以复

x = int(input())if(x&1 == 1):print(1)else:print(0)

题目链接：http://poj.org/problem?id=2104 思路：静态区间第k小，主席树模板题。 #include <cstdio>#include <vector>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long ll ;con

NVR_V2.1.2_20141103_2104(-S)(-P)(-H)(-T)(H-S)_HbBurn 链接：https://pan.baidu.com/s/12DR7GguLu-cuUUtU3uCOXw 提取码：91cb 汉邦HB-NVR2104H | HB-NVR2104H-S | HB-NVR2104T |固件升级程序 恢复程序（版本：V2.1.2 build20141103）支持一点

题目描述： Problem Description The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my fr

题目链接： 力扣https://leetcode-cn.com/problems/sum-of-subarray-ranges/   【分析】目前我想到的是通过两层循环，遍历的时候记住当前的最大值和最小值，然后累加最大值的最小值的差。虽然复杂度位O(n)，但是也能过。 class Solution {public long subArrayRanges(int[] nums) {int n

一、题目大意 长度为n（n<=100000）的数组，进行m次查询（m<=5000），每次查询时，输入为 i j k，返回为数组 [i,j] 的分片里第k大数字（1<=i<=j<=n,k<=j-i+1) 二、解题思路 1、平方分割 如果采用朴素的方法去计算，针对每次的i 和 j，从 i 到 j 循环把数组的元素放在一个tmp数组里，然后给tmp数组排序，输出tmp[k]的话，在最差情况下，时