析合树 https://www.cnblogs.com/Paul-Guderian/p/11020708.html 定义 对于一个排列,称其中一个区间$[l,r]$为连续段若$r-l=\max{[l,r]}-\min{[l,r]}$,即其中元素排序后权值形成一段连续的区间. 对于两个相交的连续段,发 ...
分类：
其他好文 时间：
2020-07-10 09:27:11
阅读次数：
65
二 算法 2.1. 模糊集[1] 定义：在论域X上的模糊集合是X到[0,1]的一个映射，称作隶属函数，记作： 对于称为x对于的隶属度，隶属度越接近于1，表示x属于的程度越高，越接近于0表示x属于的程度越低。用取值于区间[0,1]的隶属函数表征x 属于的程度高低。由于许多事物受多种因素影响，所以无法给 ...
分类：
其他好文 时间：
2020-07-09 20:56:24
阅读次数：
143
题目传送门 分析： 暴力DP无法通过，考虑按横坐标进行分治 假设目前分治区间中点为$mid$，沿这一列将矩形划分成两份，如果一次询问两端分别在两边，那么其路线一定经过$mid$这一列上的某一点 设$f[x][y][k]=0/1$表示$(x,y)\(能否走到\)(k,mid)$ 最后答案只需要判断是否 ...
分类：
其他好文 时间：
2020-07-09 15:06:31
阅读次数：
73
在讲is和==这两种运算符区别之前，首先要知道Python中对象包含的三个基本要素，分别是：id(身份标识)、type(数据类型)和value(值)。 is和==都是对对象进行比较判断作用的，但对对象比较判断的内容并不相同。下面来看看具体区别在哪。 ==比较操作符和is同一性运算符区别 ==是pyt ...
分类：
编程语言 时间：
2020-07-09 11:57:55
阅读次数：
83
HDU - 5919 题意：n个数，m个询问，每次询问区间[l,r]，设[l,r]内不同的数有k个，它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路：主席树查区间不同的数的个数这个就不说了，前面的博客有提到过。问题就在于我们在知道k之后，找p(k ...
分类：
其他好文 时间：
2020-07-09 00:40:09
阅读次数：
145
如果只有一次询问，可以分治，每次考虑跨过中点的情况。预处理左半边后缀or和，右半边前缀or和，然后用two pointers求。发现前、后缀or和只会变化O(log a)次。用线段树维护，记录每个区间的答案，以及前、后缀or和（这O(log a)个段）。push_up和查询时，还用two point... ...
分类：
其他好文 时间：
2020-07-08 23:21:12
阅读次数：
78
C - Brackets 区间dp 题目大意: 给你长度为n的序列，问1~n的最长合法子序列是多长。 题解： 对于一个括号的匹配，有两种方法 合法括号的嵌套 合法括号的排列 如果是第一种转移方程是：\(dp[i][j]=dp[i+1][j-1]+2\) 如果是第二种转移方程是：\(dp[i][j]= ...
分类：
其他好文 时间：
2020-07-08 23:18:49
阅读次数：
61
A. 售票系统 题目描述 输入格式 输出格式 样例 样例输入 4 6 4 1 4 2 1 3 2 2 4 3 1 2 3 样例输出 YES YES NO NO 分析 这道题就是一个线段树的区间修改和区间查询，但但但但是这道题n2可以过！！！！由于本人异常懒惰，就不写线段树的了，直接贴出暴力的代码，这 ...
分类：
其他好文 时间：
2020-07-08 20:16:54
阅读次数：
96
线段树分治。以时间轴建立线段树，每一个线段树节点，存放[L,R]时间内，有影响的操作1，建立可持久化trie树，trie树以商店位置为root，就可以支持商店的区间查询，然后将操作0，按照商店位置排序，进行线段树分治，每次到一个节点，先把操作0插入trie树，然后把所有当前时间内存的有影响的操作1全 ...
分类：
其他好文 时间：
2020-07-08 20:13:47
阅读次数：
59
题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题目大意：有n个地方，每个地方要穿一种衣服，衣服可以嵌套穿，一旦脱下的衣服不能再穿，除非穿同样的一件新的，问在满足题目要求的穿衣顺序下最少需要准备几件衣服 Sample Input ...
分类：
其他好文 时间：
2020-07-08 01:39:13
阅读次数：
90
