算法竞赛
未读曼德布罗集 Mandelbrot Set程序基本情况和目标
曼德布罗集（Mandelbrot Set）是一个集合，定义如下：公式解释：对一个特定的复数 ，初始 ，经过 连续迭代后，如果 数列收敛于 附近（不是发散到无穷远），则 属于曼德布罗集。
一般可以认为，曼德布罗集中复数C的实部在 至 之间，虚部在 至 之间，在进行迭代计算中，如果 和原点 的距离超过 ，认为 趋向发散，如果连续经过 次迭代，距离仍不超过 ，则认为 趋向收敛（即 属于曼德布罗集）。
由于复数可以对应到坐标平面上的点，因此曼德布罗集可以直观地使用图形来展示，目标是可视化曼德布罗集。
主要功能模块迭代和迭代次数计算功能：输入点坐标，计算迭代次数。作业要求中已有几乎完整的迭代次数计算函数，但有一定错误和优化空间，需要阅读理解后进行更正和优化。
RGB映射功能：在Mand06作业中，要求支持256+种颜色且低值域敏感。考虑制作一个通解的RGB非对称映射函数。
图像文件生成功能：如题。作业要求中已有几乎完整的图像文件生成函数，但具体的像素点RGB设置依然需要根据不同的作业要求完成。
输入功 ...
以一种对新手比较友好的方式写了一下代码和注释*一定不是因为我是蒟蒻所以只能这么写（
这道题算是比较简单的字典树，理解了字典树就很好做。
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include<bits/stdc++.h>#define int long longusing namespace std;class trie {public: struct trie* nxt[26]; int cnt = 0; //给字典树放入新字符串 void ad(string s) { trie* tmp = this; for (char ch : s) { //cout<<ch; int i = ch ...
分治+笛卡尔树碎碎念原题(codeforces)
赛时这题wa了。赛后看到d题大多题解都是栈啊什么的，我没看懂，最终看到一个跟我思路完全相同的一个题解，检查发现没有特判如下的情况（其实是画蛇添足），魂都被气飞了。
1211
新人第一发题解wa了，第二发求过（
题解
首先观察整个数列 定义 是最小值的下标。显然你不能删除最小值，并且删除 左侧和 右侧的元素是独立事件。因此答案就是 和 答案的乘积。
那么如何处理一般化的数列 呢？显然我们只有两种选择：保留 （ 中最小值的下标），或者使用 或 （如果它们存在）来删除 。
定义 ， 分别是 和 的答案。不论何时，我们可以有 种方法来保留 。如果 , 我们有 种方法来删除 。如果 , 我们有 种方法来删除 。如果 且 , 我们重复计算了删除 中所有元素的情况，因此我们需要再减去 。
原本我使用 min_element 求最小值，经群 u 提醒（指直接上手 hack ）构造单调序列可以 tle ，因此我们需要预处理一个笛卡尔树。
原文 by TheScrasse
Solve the problem ...
