整体二分
关注
分享
扫一扫
里阿奴摩西
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[整体二分 树状数组套线段树] BZOJ 2674 Attack
大暴力啊 96s+卡过 //本地明明44s+//要了数据才知道相对顶点可以不是左下和右上#include#include#includeusing namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+frea原创 2016-06-06 18:22:48 · 704 阅读 · 0 评论 -
[整体二分 || 树套树 || 点分治] BZOJ 4009 [HNOI2015]接水果
整体二分的做法题解很多：http://blog.youkuaiyun.com/thy_asdf/article/details/50363672点分治么 还不会233树套树么 ORZ打的整体二分#include#include#includeusing namespace std;inline char nc(){ static char原创 2016-05-16 21:38:12 · 642 阅读 · 0 评论 -
[整体二分] Codechef January Challenge 2018 #MONSTER Killing Monsters
整体二分，然后问题变成，子集加，单点查询，然后像CTSC吉夫特 可以用经典的二进制分高位低位的搞搞。调个参，大概是高5位低12位。 不知道在线怎么做。#include#include#include#include#define pb push_backusing namespace std;typedef long long ll;inline char nc(){原创 2018-01-19 14:11:46 · 876 阅读 · 0 评论