技巧
D_Bamboo_
我不懒,只是不知道填什么
展开
-
最大子矩形问题
大佬博客讲解P1578 奶牛浴场题目描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow了。你还能帮助Clevow吗?John的牛场和...原创 2020-01-22 21:19:01 · 364 阅读 · 0 评论 -
K小数查询求k小数的非主席树做法
题目链接题意给出一个长度为 n 的数列 A,接下来有m 次操作,操作有两种:1 l r x,表示对i属于[l,r],令Ai = min(Ai,x)2 l r k,表示询问区间[l,r]中第k小的数。思路第k小的数,也就是说小于第k小的有k-1个,考虑二分加分块,分块询问的时候求的是小于mid的数有多少个,二分逼近答案。#include <bits/stdc++.h>#d...原创 2020-01-21 18:06:45 · 356 阅读 · 0 评论 -
康托展开——全排列的本质
康托展开——全排列的本质原文链接康托展开:X=a[n]* (n-1)!+a[n-1] * (n-2)!+…+a[i] * (i-1)!+…+a[1]*0!1.求一个排列是原排列的按字典序的第几个排列。#include<cstdio>#include<iostream>using namespace std;int main(){ int n,vis[...原创 2019-08-25 11:08:11 · 202 阅读 · 0 评论