传送门：【codeforces】293E. Close Vertices 题目分析：找一棵树上有多少条路径长度不超过l且边权和不超过w的路径。 我们用点分治处理。 分治每一层，对每一个重心，预处理出到重心距离d，边权和为w的所有路径。将路径按照w排序，然后我们用双指针扫描数组，同时维护一个树状数组，树状数组中保存的是到重心距离为d的条数。因为有贡献可能来自子树，于是我们对子树进行同样的

前言顶点结构与描述创建并绑定输入布局 前言   在前几篇文章中我们主要学习了概念上的渲染管线, 那时我们更加注重说明渲染管线的含义和作用, 现在我们会转换方向, 开始学习使用API来配置渲染管线, 定义shader, 并把几何体提交到渲染管线渲染.   我们将重点学习以下几点: 定义, 存储, 渲染图形数据的接口.编写基础的顶点shader和像素shader.学习如何