2 مستودعات
Techniques for applying a common value to every element in a contiguous subarray efficiently by recording changes at the start and end of the range.
Distinct from Range Queries: Distinct from Range Queries: focuses on updating ranges (e.g., difference arrays, lazy propagation) rather than querying aggregates over ranges.
Explore 2 awesome GitHub repositories matching software engineering & architecture · Range Update Queries. Refine with filters or upvote what's useful.
LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro
Applies a common value to every element in a contiguous subarray efficiently by recording the change at the start and end of the range.
هذه مجموعة من هياكل البيانات القياسية وعمليات التنفيذ الخوارزمية المكتوبة بلغة Rust. توفر مجموعة من المكتبات المتخصصة المصممة للبرمجة التنافسية وهندسة النظم. تم تنظيم المشروع في مجموعات أدوات متميزة لنظرية الرسم البياني، ونظرية الأعداد، واستعلامات النطاق، ومعالجة النصوص. يتضمن عمليات تنفيذ لحساب أقصر المسارات وتدفقات الشبكة، وإجراء اختبارات الأولية والحساب النمطي، وإدارة استعلامات النطاق الترابطية. تغطي المكتبة مجالات حسابية واسعة بما في ذلك معالجة الإشارات عبر تحويلات فوريه السريعة، وتحليل النصوص باستخدام مصفوفات اللاحقة (suffix arrays) و tries، وتنظيم البيانات من خلال ضغط الإحداثيات وأدوات الفرز. كما توفر أدوات لتحليل بيانات الإدخال من الملفات أو الإدخال/الإخراج القياسي.
Provides efficient range update and query capabilities using binary indexed trees and segment trees with lazy propagation.