


'''simple docstring'''


class 	__lowerCAmelCase		:


  '''simple docstring'''







  def __init__(							self :       Optional[int]	,_a :       list[int] ):

        '''simple docstring'''




        A_						:  Tuple          =				len(_a )
        A_						:  Any          =				[0] * len_array

        if len_array > 0:
              A_						:  Tuple          =				array[0]

        for i in range(1	,_a ):
              A_						:  Dict          =				self.prefix_sum[i - 1] + array[i]






  def        _a							(							self :       List[str]	,_a :       int	,_a :       int ):

        '''simple docstring'''




        if start == 0:
              return self.prefix_sum[end]

        return self.prefix_sum[end] - self.prefix_sum[start - 1]






  def        _a							(							self :       int	,_a :       int ):

        '''simple docstring'''




        A_						:  Optional[int]          =				{0}
        for sum_item in self.prefix_sum:
              if sum_item - target_sum in sums:
                    return True

              sums.add(_a )

        return False


if __name__ == "__main__":
     import doctest

     doctest.testmod()




'''simple docstring'''


from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_tf_available,
    is_torch_available,
    is_vision_available,
)


__magic_name__			=      {
    'configuration_convnext': ['CONVNEXT_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ConvNextConfig', 'ConvNextOnnxConfig']
}

try:
     if not is_vision_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     __magic_name__			=      ['ConvNextFeatureExtractor']
     __magic_name__			=      ['ConvNextImageProcessor']

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     __magic_name__			=      [
         'CONVNEXT_PRETRAINED_MODEL_ARCHIVE_LIST',
         'ConvNextForImageClassification',
         'ConvNextModel',
         'ConvNextPreTrainedModel',
         'ConvNextBackbone',
     ]

try:
     if not is_tf_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     __magic_name__			=      [
         'TFConvNextForImageClassification',
         'TFConvNextModel',
         'TFConvNextPreTrainedModel',
     ]

if TYPE_CHECKING:
     from .configuration_convnext import CONVNEXT_PRETRAINED_CONFIG_ARCHIVE_MAP, ConvNextConfig, ConvNextOnnxConfig

     try:
          if not is_vision_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .feature_extraction_convnext import ConvNextFeatureExtractor
          from .image_processing_convnext import ConvNextImageProcessor

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_convnext import (
              CONVNEXT_PRETRAINED_MODEL_ARCHIVE_LIST,
              ConvNextBackbone,
              ConvNextForImageClassification,
              ConvNextModel,
              ConvNextPreTrainedModel,
          )

     try:
          if not is_tf_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_tf_convnext import TFConvNextForImageClassification, TFConvNextModel, TFConvNextPreTrainedModel


else:
     import sys

     __magic_name__			=      _LazyModule(__name__, globals()['__file__'], _import_structure)
