BZOJ1935

bzoj1935 [Shoi2007]Tree 园丁的烦恼

Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道：“最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……”“是的，显然这是
weixin_30740581·2023-12-15 19:16

[cdq分治习题练习]

bzoj1935题意：给出n棵树的位置(xi,yi)，有m次询问，每次询问一个以(Xi,Yi)为左下角，(Li,Ri)为右上角的矩形内树的个数题解：显然的三维偏序问题，一维是询问的时间T，一维是横坐标，
MekakuCityActors·2020-08-13 11:46

bzoj1935 [Shoi2007]Tree 园丁的烦恼 二维偏序

其实这个题就是一个二维偏序，注意不要往树套树上想了用容斥求出4个点的偏虚前缀和保证y要求点，就树状数组求前缀和码：#include#include#include#includeusingnamespacestd;structdian{intx,y,id,wz;}D[2000005],W[8000005];intv[12000007],n,m,i,xxx[8000005],yyy[8000005]
_hlly_·2018-02-02 21:02

BZOJ1935: [Shoi2007]Tree 园丁的烦恼

BZOJ1935传送门1176,2683三倍EXP。
Heret1c·2017-05-24 12:46

[BZOJ1935][SHOI2007]Tree 园丁的烦恼（离线+动态维护树状数组）

题目描述传送门题解离线+动态维护树状数组。按说以前应该也接触过这样的思想，比如说简单的树状数组求逆序对，还有昨天写的阿狸的打字机应该也用过了这样的思想，但是刚看这道题的时候没有联系到一起，，坐标范围很大，首先想到离散化，将一个坐标离散化，另一个保留。树状数组按照离散化的那个坐标来建。之后将所有的坐标按照未离散的一维排序，声明+询问（声明的坐标直接排序，询问的两个坐标拆成4个，就是二维树状数组的思路
Clove_unique·2016-04-05 09:52

[BZOJ1935][SHOI2007]Tree 园丁的烦恼（离线+动态维护树状数组）

题目描述传送门题解离线+动态维护树状数组。按说以前应该也接触过这样的思想，比如说简单的树状数组求逆序对，还有昨天写的阿狸的打字机应该也用过了这样的思想，但是刚看这道题的时候没有联系到一起，，坐标范围很大，首先想到离散化，将一个坐标离散化，另一个保留。树状数组按照离散化的那个坐标来建。之后将所有的坐标按照未离散的一维排序，声明+询问（声明的坐标直接排序，询问的两个坐标拆成4个，就是二维树状数组的思路
Clove_unique·2016-04-05 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他