题意 给$n$个互不相交的矩形,再给$m$个询问,每次给一个矩形求它与这$n$个矩形的面积交 思路 自己写的太丑了导致DEBUG了一个半小时qwq 一对矩形的交可以拆分成二维前缀和形式下的矩形的交,于是变成判断16次矩形的交(不想画图...只想口胡) 这些矩形都有$x_0=0,y_0=0$,即左下角 ...
分类:
编程语言 时间:
2019-11-02 15:23:29
阅读次数:
77
莫队模板题... 不过树状数组也可以做...跟HH的项链几乎一模一样,离线询问,然后记录前缀,更新的时候把前缀删掉就好了,然而这题开long long,卡空间 ...
分类:
其他好文 时间:
2019-11-02 11:29:01
阅读次数:
77
description analysis 从求联通块出发根本没做法,于是考虑连通块里面的边 对于一个询问$[l,r]$,一条边的左端点$≥l$且右端点$≤r$才在这个区间的点之间 于是对于边和询问排序,依次把边加入树状数组,然后查询当前询问区间里的边条数就知道了联通块个数 code ...
分类:
其他好文 时间:
2019-11-02 09:49:29
阅读次数:
93
—————————————————————————————————————————————————— —————————————————————前排护眼——————————————————————— —————————————————————————————————————————————————— ...
分类:
编程语言 时间:
2019-10-31 21:46:40
阅读次数:
77
遇到问题: 项目中有个需求,MySQL中存储的是树状的数据。现在给出一个节点,需要从Mysql数据库中取出这个节点下所有的节点。采用MySQL的函数。 函数如下: 开始,数据量少的时候完全没有问题,随着数据量的增加,出现了查询结果被截断的情况,导致项目报错。 解决方案: 在排查之后,发现group_ ...
分类:
数据库 时间:
2019-10-30 18:46:23
阅读次数:
133
题意 给你一个1e5的字符串,让你求出子串的数量,使得子串满足: 长度为$3n 2$,且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出,这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i ...
分类:
编程语言 时间:
2019-10-30 16:28:21
阅读次数:
71
$T1:序列$ 显然是一个三维偏序 $CDQ$?其实不用 我们发现有一维其实没有必要 转化成二维偏序,树状数组维护一下就没了 $T2:二叉搜索树$ 有显然的$n^{3}dp$: $$dp_{i,j}=\min\limits_{k=i}^{j}(dp_{i,k-1}+dp_{k+1,j})+sum_{ ...
分类:
其他好文 时间:
2019-10-30 14:00:39
阅读次数:
107
Valera and Queries 题目链接:codeforces.com/problemset/problem/369/E 数据范围:略。 题解: 这种题,就单独考虑一次询问即可。 我们发现,包括了至少一个给定点的个数,等于总个数减掉一个给定点都不包括的线段数。 一个都不包括,就表示这个线段的在 ...
分类:
编程语言 时间:
2019-10-29 22:02:29
阅读次数:
107
Problem 一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树,现在想知道这棵树的直径包含的边的个数是多少? Solution 随便找一个点,找最远的,再找新的点最远的。 当然我瞎搞的树状dp,子树分支最大的和次大的加起来就行。 Code include include includ ...
分类:
其他好文 时间:
2019-10-29 21:22:31
阅读次数:
123
//P1908 逆序对 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mxn=5e5+5; int a[mxn],c[mxn],b[mxn],f[mxn]; int n; inline int... ...
分类:
编程语言 时间:
2019-10-29 19:42:45
阅读次数:
109