题面1： ? 题面2： ? 两道题除了数据范围不同，没有任何差异，两道题都可以o(n)（单调栈），o(nlog(n))（我自己的做法）解决。 解题思路1：（单调栈） 1. 对于每个点找到右边第一个比它小的位置con1，并且找到左边第一个比它小的位置con2。 2. 对于每个点更新答案为ans = m ...
分类：
其他好文 时间：
2018-06-16 13:40:07
阅读次数：
250
【Realtime Rendering 6】 1、Lighting computations occur in two phases： 1）light phase. used to compute the light’s direction vector l and irradiance contr ...
分类：
其他好文 时间：
2018-06-16 13:26:32
阅读次数：
221
日期：2018.6.15 1.1 今日完成任务情况以及遇到的问题 姓名 赵瑞雪 冯舒怡 茅梓军 薛智麟 李金昊 今日 完成任务 复习JS的一些知识，复习轮播 在慕课网上学习后端知识 和薛智麟一起完成了前端部分页面 完成首页 编写modle层封装类 学习 资源地址 http://www.w3schoo ...
分类：
其他好文 时间：
2018-06-16 00:08:06
阅读次数：
160
日期：2018.6.14 1.1 今日完成任务情况以及遇到的问题 姓名 赵瑞雪 冯舒怡 茅梓军 薛智麟 李金昊 今日 完成任务 写博客、尝试完成登录界面 巩固前端知识 创建前端框架 学习编写servlet 学习 资源地址 慕课网和w3cschool https://m.imooc.com/ http ...
分类：
其他好文 时间：
2018-06-14 23:55:15
阅读次数：
259
坚持了六天。。。 真的学不下去了！今天开始尝试用八中的 OJ 。做了一道通过人数最多的题 ZJOI 2008 树上统计。真的令人绝望歪。首先不扯这个树链剖分有没有其他用途。光学这个树链剖分就得前置线段树。好吧，最后你搞懂了这个东西，发现可能没有啥其他用途。然后你看了眼题解，发现有一个叫 Link c ...
分类：
其他好文 时间：
2018-06-14 11:36:38
阅读次数：
115
当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。 使用freopen函数可以解决测 ...
分类：
其他好文 时间：
2018-06-10 11:53:18
阅读次数：
166
注：此博客写于 2017.8 ~ 2017.11 一个小清新OJ. 题意简短，超赞！ 题目新颖，超赞！ 解法巧妙，超赞！ 标程简洁，超赞！ <! more AtCoder Regular Contest 068 E Snuke Line 给定$n$个区间$[l,r]$和一个数$m$。对于$d=1,2 ...
分类：
其他好文 时间：
2018-06-09 15:28:03
阅读次数：
1138
今天在我们学校的OJ上做题，一道非常简单的题，突然想试试能不能不借助第三个变量，交换两个变量值。蒙出来一半了已经，好可惜。现在把方法写在这里，希望以后不要忘记。 感谢网友 https://blog.csdn.net/sinat_29173167/article/details/52904252 的思 ...
分类：
其他好文 时间：
2018-06-09 10:16:27
阅读次数：
172
Description 下面程序的输出结果是： A::Fun C::Do 程序代码 ~~~~ include using namespace std; class A { private: int nVal; public: void Fun() { cout ...
分类：
其他好文 时间：
2018-06-08 19:28:30
阅读次数：
137
题意 ~~我也不知道哪里来的OJ~~ $vjudge$ 上的 给定两个字符串 $S,T$ ，询问 $(i,j,k,l)$ 这样的四元组个数 使得 $S[i,j],T[k,l]$ 是相等的回文串 Sol 回文树 记录 $S$ 的每个回文串的出现位置的集合大小 匹配 $T$ 记录其每个回文串出现的位置集 ...
分类：
其他好文 时间：
2018-06-08 10:37:44
阅读次数：
205
